标签:长度 img 基本 技术分享 相互转换 比较 步骤 二叉树的深度 深度
同一棵二叉树(节点值均不相同)具有唯一的先序、中序、后序序列和层次序列,但不同的二叉树可能具有相同的先序、中序序列、后序序列和层次序列,二叉树的构造就是根据提供的某些遍历序列构造二叉树的结构。
由先序序列和中序序列构造二叉树:先序序列提供了二叉树的根节点的信息(任何一棵二叉树的先序序列的第一个节点为根节点),而中序序列提供了由根节点将整个序列分为左、右子树的信息。
由后序序列和中序序列构造二叉树:后序序列提供了二叉树的根节点的信息(任何一棵二叉树的先序序列的最后一个节点为根节点),而中序序列提供了由根节点将整个序列分为左、右子树的信息。
由层次序列和中序序列构造二叉树:层次序列提供了二叉树的根节点的信息(任何一棵二叉树的层次序列的第一个节点为根节点),而中序序列提供了由根节点将整个序列分为左、右子树的信息。
?
?
?
?
?
?
?
?
?
标签:长度 img 基本 技术分享 相互转换 比较 步骤 二叉树的深度 深度
原文地址:http://www.cnblogs.com/halox/p/er-cha-shu-gou-zao.html