二叉树的逻辑结构

一、定义
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、根据逻辑结构判断

发布了41 篇原创文章 · 获赞 5 · 访问量 3005

猜你喜欢

转载自blog.csdn.net/qq_43573743/article/details/103301892