某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为(  )。

题目
单选题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为(  )。
A

32

B

46

C

48

D

49

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

第1题:

某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A

第2题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+l

B.n-1

C.2n

D.n/2


正确答案:A
解析:对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1= n2+1。所以该二叉树的叶子结点数等于n+1。

第3题:

某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为

A) n+1

B) n-1

C) 2n

D) n/2


正确答案:A

第4题:

某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。

A.32

B.46

C.48

D.49


正确答案:C

第5题:

某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。

A.不存在这样的二叉树

B.149

C.150

D.151


正确答案:A

第6题:

某二叉树中有15个度为1的结点,l6个度为2的结点,则该二叉树中总的结点数为().

A.32

B.46

C.48

D.49


正确答案:C

第7题:

某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为()。

A.151

B.150

C.149

D.不可能有这样的二叉树


正确答案:A

第8题:

某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有15个结点。()

此题为判断题(对,错)。


参考答案:错误

第9题:

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。

A.该二叉树中有51个叶子结点

B.该二叉树中有50个叶子结点

C.该二叉树中有51个度为2的结点

D.不可能有这样的二叉树


正确答案:D

第10题:

某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。

A.5

B.4

C.3

D.2


正确答案:A