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

题目

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

A．219

B．221

C．229

D．231

参考答案和解析

正确答案：A

二叉树具有这样一个性质：在任意-颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。

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

相似问题和答案

第1题：

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

A)89

B)93

C)99

D)100

正确答案：C

第2题：

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

A．12

B．13

C．14

D．15

正确答案：B
解析：按照题目的要求可得到满足条件的二叉树，如下所示。

故该二叉树中总的结点个数为13。

第3题：

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

A)219

B)221

C)229

D)231

正确答案：A

第4题：

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

A．148

B．169

C．182

D．198

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

第5题：

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

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

第6题：

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

A.不存在这样的二叉树

B.149

C.150

D.151

正确答案：A

第7题：

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

A)148

B)169

C)182

D)198

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

第8题：

请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?

【题目描述】

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

A．219

B．221

C．229

D．231

正确答案：A

第9题：

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

A、219

B、221

C、229

D、231

参考答案：A

第10题：

一棵二叉树中共有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。

一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为( ) A.219B.22

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容