algorithm - BST的遍历

Question

我需要你的帮助是否有可能有一个二叉搜索树，它的预遍历和中序遍历会产生相同的结果？

我试图以一个包含 7 个节点的示例树为例，我将节点标记为从 a 到 g .. 这是我的树：

         a
    b          c 
 d     e    f     g 

其中a是根，b和c是它的孩子，d和e是b的孩子，f和g是c的孩子

前序遍历给出了这个结果：a b d e c f g
中序遍历给出了这个结果： d b e a f c g

因此，为了获得相同的结果，我需要 a = d = e 和 f = c .. 这是不可能的，因为它是 BST ..

你能检查一下它是否正确吗？如果我关于遍历的想法是正确的？

问候 ，

Answer 1

如果你有一棵只有正确子节点的树（即一个列表），那么它的前序将等于它的中序遍历。

Answer 2

这听起来像是功课，所以我不会详细介绍。但是，是的，有可能有一棵二叉树具有相同的前遍历和中序遍历。考虑如何用两个节点制作一个。然后考虑如何以三合一。