algorithm - BST的遍历

Question

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

我尝试采用一个包含 7 个节点的示例树，并将节点标记为 a 到 g ..这是我的树:

         a
    b          c 
 d     e    f     g 

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

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

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

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

问候，

Answer 1

如果你有一棵只有右 child 的树(即一个列表)，你会得到它的前序等于它的中序遍历。