Question

某二叉树有5个度为2的结点，则该二叉树中的叶子节点数是——

Answer 1

6个。

假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。

根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个，也就是叶子结点有6个。

有6个叶子结点的二叉树的度肯定等于3 （因为2的3次方=8大于6），据此可以推算出该二叉树的总结点数为11。

扩展资料：

类型

(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

参考资料：百度百科-二叉树

Answer 2

结果为 6.
对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2， 　　则N0=N2+1；
这是二叉树的一个性质。

Answer 3

6啊。相差一嘛。叶子节点永远比度为2的节点多一个。