计算机二级

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。A．219B．221C．229D．231

题目

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。

A．219

B．221

C．229

D．231

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

第1题：

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。

A)89

B)93

C)99

D)100


正确答案：C

第2题：

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

A.151

B.150

C.149

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


正确答案：A

第3题：

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

A)219

B)221

C)229

D)231


正确答案：A

第4题：

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

A、219

B、221

C、229

D、231


参考答案：A

第5题：

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

A)148

B)169

C)182

D)198


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

第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题：

某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。

A．n+1

B．n-1

C． 2n

D． n/2


正确答案：A

第9题：

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


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

第10题：

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

A．148

B．169

C．182

D．198


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

更多相关问题
相关内容