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

admin2015-08-13 33

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总节点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
下列程序计算Sn的值。Sn=a+aa+aaa+…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()
用Write和Prim语句向文件中写入多个数据的差别在于______。
下列四个关于DoEvents语句的叙述中，正确的是______。
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是
(1)在名称为Forml标题为“选课”的窗体上添加一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图68—1所示。请按要求添加控件并设
(1)在名称为Forml的窗体上绘制一个垂直滚动条，其名称为VScrolll，然后通过属性窗口设置窗体和滚动条的属性，实现如下功能：滚动条所能表示的最小值和最大值分别为100和400，滚动块的初始位置为200。程序运行后，单击滚动块前面或后面的部
下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。
按照数据的逻辑结构分类，数据结构可以分为线性结构和非线性结构，栈属于______。
下列数据结构中，能用二分法进行查找的是()。

随机试题

药物对动物急性毒性的关系是
“滟滟随波千万里，何处春江无月明”写的景象是()。
杂质限量检查要求的指标
A、滤过除菌B、热压灭菌法C、紫外线灭菌法D、干热灭菌法E、流通蒸汽灭菌法；下述情况可选用的灭菌方法是氯霉素滴眼剂
根据《安全生产管理规定》，项目法人的安全生产责任包括（）。
甲、乙、丙、丁四人做纸花，已知甲、乙、丙三人平均每人做了37朵，乙、丙、丁三人平均每人做了39朵，已知丁做了41朵，问甲做了多少朵?(　　)
(1)张三喝得烂醉(2)失手打死司机(3)与司机发生冲突(4)被判刑(5)被起诉
《元史·刑法志·诉讼》：诸老废笃疾，事须争讼，止令同居亲属深知本末者代之。若谋反、大逆，子孙不孝，为同居所侵侮。必须自陈者听。诸致仕得代官，不得自己与齐民讼，许其亲属家人代诉，所司毋侵扰之。诸夫人辄代男子告辩争讼者，禁之。请运用中国法制史知识和理
【B1】【B16】
Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger

下列程序计算Sn的值。Sn=a+aa+aaa+…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()

用Write和Prim语句向文件中写入多个数据的差别在于______。

下列四个关于DoEvents语句的叙述中，正确的是______。

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。

按照数据的逻辑结构分类，数据结构可以分为线性结构和非线性结构，栈属于______。

下列数据结构中，能用二分法进行查找的是()。

药物对动物急性毒性的关系是

“滟滟随波千万里，何处春江无月明”写的景象是()。

杂质限量检查要求的指标

A、滤过除菌B、热压灭菌法C、紫外线灭菌法D、干热灭菌法E、流通蒸汽灭菌法；下述情况可选用的灭菌方法是氯霉素滴眼剂

根据《安全生产管理规定》，项目法人的安全生产责任包括（）。

甲、乙、丙、丁四人做纸花，已知甲、乙、丙三人平均每人做了37朵，乙、丙、丁三人平均每人做了39朵，已知丁做了41朵，问甲做了多少朵?( )

(1)张三喝得烂醉(2)失手打死司机(3)与司机发生冲突(4)被判刑(5)被起诉

【B1】【B16】

Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag

甲、乙、丙、丁四人做纸花，已知甲、乙、丙三人平均每人做了37朵，乙、丙、丁三人平均每人做了39朵，已知丁做了41朵，问甲做了多少朵?(　　)