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

这听起来像是家庭作业，所以我不会详细介绍。但是，是的，可能有一个二进制树具有相同的预先和顺序遍历。考虑如何制作一个包含两个节点的节点。然后考虑如何用三个制作一个。