【发布时间】：2022-01-25 02:17:04
【问题描述】：
我试图找到一棵二叉树，它的所有键都不同，但是三个遍历中序后序中序是相同的，所以我想到了这棵树：
1
\
2
\
3
\
4
所以基本上没有左儿子 但我不确定这是否会导致类似的三个遍历
postorder=inorder=preorder = 1234 也是如此？
【问题讨论】：
标签： binary-tree tree-traversal
【发布时间】：2022-01-25 02:17:04
【问题描述】：
后序意味着总是在（“发布”）其子级之后访问父级，因此输出 1、2、3、4 违反了该规则。该树的后序将是 4、3、2、1。
预购意味着总是在之前（“pre”）访问它的孩子，所以输出就是你所拥有的：1、2、3、4。
有序意味着总是在之后访问父级，而在右子级之前访问父级——“进入”它们之间。由于您的示例输入中没有左孩子，因此中序遍历与前序遍历相同。
【讨论】：