二叉树的先序 为什么先序遍历和后序遍历不能确定唯一的二叉树？

为什么先序遍历和后序遍历不能确定唯一的二叉树？

本质上，前序和后序将父节点与子节点分开，但它们并不表示左子树和右子树的能力。因此，这两个序列只能识别父子关系，不能识别二叉树。二叉树可以由二叉树的中间和前序遍历序列唯一地确定，但不能由前序和后序遍历序列唯一地确定。二叉树可以由二叉树的中间和后序遍历序列唯一确定，但不能由前序和后序遍历序列唯一确定。但打中间不好。让我们以回报的方式来做吧。两点。例如，在abcdfe中，badfce是a/BC/deF，此时我们首先得到前序的a，a必须是树的根，然后在中间的顺序中找到a，将a前面的a分成两部分，即B和dfce；然后将前序的剩余部分按1:4分开，得到B和cdfe；然后我们分离递归；因为它是为了找到后序，我们在两边递归之后输出子树的根。

二叉树的先序 中序 后序遍历

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。