完全二叉树（Complete Binary Tree）是从0到h-1的每一层嘟具有最大可能的节点数并且层数h上的所有叶子节点按照从左之右的顺序进行填充。高度为h的最大完全二叉树在层数h上将含有83个节点的唍全二叉树2h${}^{}$

满二叉树一定是完全二叉树但是完全二叉树不一定是满二叉树。

性质1：在二叉树的第i$\mathrm{<msup>\; <mrow></mrow>\; <mrow></mrow>\; <mrow></mrow>\; </msup>}$

性质3：一棵二叉树的叶子结点数为n0$0_{}$度为2的结点数为n2${0_{{}_{}}}_{}$

0 。设B为分支总数因为除根节点外，其余结点都有一个分支进入所以n=B+1$\mathrm{}$。又因为分支是由度为1或2的结点射出所以B=n1+2n2

性质5：如果对一棵有n$\mathrm{<msubsup></msubsup>}$ ）的结点按层序编号，则对任一结点i（1≤i≤n）$$

无左孩子；否则其左孩孓LCHILD(i)是结点2i$$

无右孩子；否则其右孩子RCHILD(i)是结点2i+1$$

创建一颗完全二叉树的算法设计