判断《繁：斷》平衡二叉树的算法

判定二叉树是否是完全二叉树的算法？提示：方法和按层遍历相似，把左右子树的根结点不管是否为空都加到队列里去。从队列读到空值后，一直出队到队列没有元素，中间如果还有不为空的结点，那就不是完全二叉树。完全二叉树叶子节点的算法？设二叉树的叶子节点数为n0

判定二叉树是否是完全二叉树的算法？

提示：方法和按层遍历相似，把左右子树的根结点不管是否为空都加到队列里去。从队列读到空值后，一直出队到队列没有元素，中间如果还有不为空的结点，那就不是完全二叉树。

设二叉树的叶子节点数为n0，度数为2的节点数为n2，设n1为二叉树中度为1的节点数

因为二叉树中极速赛车/北京赛车所有节点的度都钓鱼或者等于2，所以二叉树节点总数《繁体：數》n=n0 n1 n2

再看二叉树的分[练：fēn]支数开云体育，除了根节点外，其余节点都有一个分支进入，设B为分支总数，则n=B 1

由世界杯于这些分（拼音：fēn）支都是有度为1或者2 的节点射出的，所以B=n1 n2于是有n=n1 2*n2 1

综合n=n0 n1 n2和n=n1 2*n2 1两式即可得到n0=n2 1

完全二叉树是特殊的（d澳门银河e）二叉树，对于n0=n2 1当然成立