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

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

本质上，前序和后序将父节点与子节点分开，但它们并不表示左子树和右子树的能力。因此，这两个序列只能识别父子关系，不能识别二叉树。二叉树可以由二叉树的中间和前序遍历序列唯一地确定，但不能由前序和后序遍历序列唯一地确定。二叉树可以由二叉树的中间和后序遍历序列唯一地确定，但不能由前序和后序遍历序列唯一地确定

遍历二叉树口诀 前序和后序能确定二叉树吗 二叉树遍历题目解析

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