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

admin2009-06-20 42

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

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

转载请注明原文地址:https://kaotiyun.com/show/BEjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

下列有关数据库的描述，正确的是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

下列叙述中错误的是(　　)。

在软件设计中不使用的工具是()。

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

结构化程序昕要求的基本结构不包括

测试用例包括输入值集和______值集。

粗装修消防验收属于消防设施的()验收。

Weshouldlook______thematterbeforewereachaconclusion.

可引起慢性肝炎的药物有

A、多奈哌齐B、卡巴拉汀C、加兰他敏D、美金刚E、青霉胺避免与金刚烷胺、氯胺酮和右美沙芬同时使用的药物是()。

蓄电池室内照明灯具应为防爆型，且应布置在通道的上方，地面最低照度应为()。

工程施工合同的()是工程，包括土木建筑工程和建筑范围内的线路、管道、设备安装工程的新建、扩建、改建及相应的装饰装修活动。

违约金就其性质而言，是一种()的违约责任的承担形式。

中国社会党

PASSAGETWOWhydoesIBMinvestmoneyforemployees?

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=＼’0’){(*q)++：q++；

下列有关数据库的描述，正确的是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

下列叙述中错误的是( )。

在软件设计中不使用的工具是()。

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

结构化程序昕要求的基本结构不包括

测试用例包括输入值集和______值集。

粗装修消防验收属于消防设施的()验收。

Weshouldlook______thematterbeforewereachaconclusion.

可引起慢性肝炎的药物有

A、多奈哌齐B、卡巴拉汀C、加兰他敏D、美金刚E、青霉胺避免与金刚烷胺、氯胺酮和右美沙芬同时使用的药物是()。

蓄电池室内照明灯具应为防爆型，且应布置在通道的上方，地面最低照度应为()。

工程施工合同的()是工程，包括土木建筑工程和建筑范围内的线路、管道、设备安装工程的新建、扩建、改建及相应的装饰装修活动。

违约金就其性质而言，是一种()的违约责任的承担形式。

中国社会党

PASSAGETWOWhydoesIBMinvestmoneyforemployees?

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

下列叙述中错误的是(　　)。