违法和不良信息举报 联系客服
免费注册 登录

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

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

89

B

93

C

99

D

100

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

第1题：

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

A.219

B.229

C.20

D.21


正确答案：B

第2题：

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

A)148

B)169

C)182

D)198


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

第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
解析：在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

第5题：

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

A、219

B、221

C、229

D、231


参考答案：A

第6题：

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A．349

B．350

C．255

D．351


正确答案：B
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．

第7题：

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


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

第8题：

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

A)89

B)93

C)99

D)100


正确答案：C

第9题：

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

A．148

B．169

C．182

D．198


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

第10题：

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

A．349

B．350

C．255

D．351


正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

更多相关问题
相关内容