完全二叉树和二叉树性质

转载请附上链接：https://blog.csdn.net/qq_37978862/article/details/105069350

一.完全二叉树

特点：

1.叶子节点只能出现在最下面2层
2.层序遍历时连续的

二. 二叉树性质

1. 第i层，最多有2的（i-1）次方 个节点
2. 深度为k，最多有2的k次方-1个结点
3. 叶子节点为n0，度为2 的结点为n2，则n0 = n2+1
4. n个节点的完全二叉树，深度为log [（2，n）+1 ] 取下地板
5. n个节点的完全二叉树,按层序编号，任一结点i

a.  i=1,则结点为根，若i>1 则双亲为节点【i/2】取下地板
b.  2i>n,则结点i无左孩子，否则左孩子结点为2i
c . 2i+1>n,则结点无右孩子，否则右孩子为节点2i+1