BST的遍历

时间:2013-11-05 15:13:48

标签: algorithm tree binary-search-tree traversal tree-traversal

我需要你的帮助 是否可以使用二阶搜索树,其中预订和有序遍历生成相同的结果?

我试图采用由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 ..

你能检查一下是否正确吗? 如果我对遍历的想法是正确的?

问候,

2 个答案:

答案 0 :(得分:1)

如果您的树只有正确的孩子(即列表),您的预订顺序将等于其顺序遍历。

答案 1 :(得分:0)

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