二叉树的逻辑结构

一、定义
1、每一个节点的度不超过2
2、严格区分左右子树
二、特殊的二叉树
1、斜树
2、满二叉树
叶子节点只出现在最后一层
3、完全二叉树
a、叶子节点只出现在最后一层和倒数第二层
b、 如果有度唯一的节点，只能有一个
c、满二叉树一定是完全二叉树
三、二叉树的性质
对于具有n个节点的完全二叉树，从1开始层序编号，对于编号为i的节点：
a：如果i>1，则双亲的编号为i/2，否则为根节点。
b、如果2i<=n,则左孩子结点编号为2i,否则无左孩子
c、如果2i+1<=n,则右孩子编号为2n+1，否则无右孩子
四、二叉树的遍历操作、根据序列判断二叉树的序列
a、至少给出两个序列
b、先判断根节点，判断左右子树有什么节点
c、根据逻辑结构判断