这个二叉树的中序后序前序是什么？
What are the inorder postorder preorder of this binary tree?
我试图找到一个二叉树，它的所有键都不同，但是三个遍历中序后序中序是相同的所以我想到了这棵树：
1
\
2
\
3
\
4
所以基本上没有左儿子
但是我不确定这是否会导致类似的三次遍历
postorder=inorder=preorder = 1234 也是吗？
Post-order表示一个parent总是在在("post")它的children之后被访问，所以输出 1、2、3、4 违反了该规则。 Post-order 那棵树将是 4、3、2、1。
Pre-order 意味着 parent 总是在 before（“pre”）它的 children 之前被访问，所以输出是正如你所拥有的：1、2、3、4。
In-order 意味着 parent 总是被访问 after 它的左边 child 和 before 正确 child -- 进入他们之间。由于您的示例输入中没有左 children，因此 in-order 遍历与 pre-order 遍历相同。
我试图找到一个二叉树，它的所有键都不同，但是三个遍历中序后序中序是相同的所以我想到了这棵树：
1
\
2
\
3
\
4
所以基本上没有左儿子 但是我不确定这是否会导致类似的三次遍历
postorder=inorder=preorder = 1234 也是吗？
Post-order表示一个parent总是在在("post")它的children之后被访问，所以输出 1、2、3、4 违反了该规则。 Post-order 那棵树将是 4、3、2、1。
Pre-order 意味着 parent 总是在 before（“pre”）它的 children 之前被访问，所以输出是正如你所拥有的：1、2、3、4。
In-order 意味着 parent 总是被访问 after 它的左边 child 和 before 正确 child -- 进入他们之间。由于您的示例输入中没有左 children，因此 in-order 遍历与 pre-order 遍历相同。