判断平衡二叉【读：chā】树的算法

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

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

完全二叉树叶子节点的算法？

因为二叉树中所有节点的度都钓鱼或{huò}极速赛车/北京赛车者等于2，所以二叉树节点总数n=n0 n1 n2

再看二叉树的分支数，除了根节点外，其余节{繁体：節}点都有一个分支进入，世界杯设B为分支总数，则n=B 1

由于这些分支都是有度为1或者2 的节点射出的，所以B=n1 n2于是有n=n1 2*n2 1

综合n=n世界杯0 n1 n2和n=n1 2*n2 1两式即【读：jí】可得到n0=n2 1

完全二叉树是特殊的二叉树，对于澳门永利n0=n2 1当然成(读：chéng)立

本文链接：http://10.21taiyang.com/Scooters/12007067.html
判断平衡二叉【读：chā】树的算法转载请注明出处来源