华南师范大学

对400个结点的完全二叉树,度为1的结点数为()。

题目
对400个结点的完全二叉树,度为1的结点数为()。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一棵二叉树中,度为2 的结点数为4,度为1的结点数为2,则叶子结点数为()

A.4

B.5

C.6

D.7


5

第2题:

假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则总结点数为()个。

A.59

B.60

C.61

D.67


50

第3题:

假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为_______。


50

第4题:

二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为()。

A.15

B.16

C.17

D.30


16

第5题:

假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为()

A.15

B.16

C.17

D.47


50

第6题:

在任何一棵二叉树中,度为0的结点数等于度为2的结点数-1。


n0=n2+1

第7题:

假定在一颗二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为()。

A.15

B.16

C.17

D.47


B

第8题:

下列关于二叉树的叙述中,正确的是( )。

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为1的结点数的两倍


正确答案:B
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。

第9题:

下列关于二叉树的叙述中,正确的是( )。

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为1的结点数的两倍


正确答案:B
B。【解析】叶子结点和度数为2的结点之间的关系为:叶子结点的个数一度数为2的结点个数+1。