我需要你的帮助 是否可以使用二阶搜索树,其中预订和有序遍历生成相同的结果?
我试图采用由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 ..
你能检查一下是否正确吗? 如果我对遍历的想法是正确的?
问候,
答案 0 :(得分:1)
如果您的树只有正确的孩子(即列表),您的预订顺序将等于其顺序遍历。
答案 1 :(得分:0)
这听起来像是家庭作业,所以我不会详细介绍。但是,是的,可能有一个二进制树具有相同的预先和顺序遍历。考虑如何制作一个包含两个节点的节点。然后考虑如何用三个制作一个。