某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是多少?

答案是10个
我觉得是6个

答案应该是6啊
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-09-13
我这里的答案是 6个

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是多少?
答案应该是6啊

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8...
【答案】:C C【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中是5+1=6个。

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。A.10 B.8 C.6(正确答案)D.4

3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( C )。 A...
所以,叶子结点数=度为2的结点数+1=6

某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
6个。假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数。根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个,也就是叶子结点有6个。有6个叶子结点的二叉树的度肯定等于3 (因为2的3次方=8大于6),据此可以推算出该二叉树的总结点数为11。

某二叉树有5个度为2的结点,则该二叉树怎么样?
某二叉树有5个度为2的结点,则该二叉树叶子结点数是6个。假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数。根据二叉树的性质 n0=n2+1 则 度为0的结点数位5+1=6个,也就是叶子结点有6个。二叉树的性质:若一个结点有子树,那么该结点称为子树根的"...

某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
结果为 6.对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2, 则N0=N2+1;这是二叉树的一个性质。

某二叉树有5个度为2的结点, 则该二叉树中的叶子结点数是 总结点数又是...
叶子结点为6个,总结点数为[11,∞)二叉树的属性可知:N0 = N2 + 1,因此叶子结点数为5 + 1 = 6 由于1度的结点个数无法确定,因此作为完全二叉树时二叉树的结点数最少为11个,最大为无穷多个。

某二叉树有五个度为2的结点,该二叉树中的叶子结点数是多少?_百度...
设度为0,1,2的结点数为n0,n1,n2则总结点数N=n0+n1+n2.设分支总数为B,因除根结点外,其余结点都有一个进入分支,则有:N=B+1。分支由结点射出,B=n1+2n2 n1+2n2 +1=n0+n1+n2 即 n0=n2+1 现在度为2的结点数为5,所以该二叉树中的叶子结点数是6.

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10 B)8 C...
C

相似回答
大家正在搜