某二叉树共有60个叶子结点与50个度为l的结点,则该二叉树中的总结点数为( )。 A.148B.169 C.1

题目

某二叉树共有60个叶子结点与50个度为l的结点,则该二叉树中的总结点数为( )。

A.148

B.169

C.182

D.198

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

第1题:

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

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A

第2题:

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

A.151

B.150

C.149

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


正确答案:A

第3题:

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

A)10 B)8 C)6 D)4


正确答案:C

第4题:

某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。

A)148

B)169

C)182

D)198


正确答案:B
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。

第5题:

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

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

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

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

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


正确答案:D

第6题:

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

A.n+l

B.n-1

C.2n

D.n/2


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

第7题:

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

A.不存在这样的二叉树

B.149

C.150

D.151


正确答案:A

第8题:

一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为

A)219

B)221

C)229

D)231


正确答案:A

第9题:

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

A.5

B.4

C.3

D.2


正确答案:A

第10题:

(6)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为 A. 148 B.169 C.182 D. 198


正确答案:B
【解析】叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

更多相关问题