2024-11-23 数据结构 根据遍历序列确定二叉树如果二叉树中的节点各不相同,则二叉树结点的先序序列、中序序列、后序序列都是唯一的 由二叉树的先序序列和中序序列、后序序列和中序序列都能过确定唯一一颗二叉树,但是只有先序序列和后续序列不能确定二叉树。 已知先序序列和中序序列确定二叉树,分析方法:由先序序列确定根节点,由中序序列确定左右子树。 已知中序序列和后序序列确定二叉树,分析方法:由后序序列确定根节点,由中序序列确定左右子树。 前一篇 树的层次遍历 后一篇 哈夫曼树