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

admin2015-08-13 21

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

在数据流图(DFD)中，带有名字的箭头表示______。
下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
线性表的顺序存储结构和线性表的链式存储结构分别是______。
有如下事件过程：PrivateSubFormActive()DimScore(1to3)AsIntegerDimiAsIntegerDimtAsVariant
窗体上有名称为Commandl的命令按钮及名称为Textl、能显示多行文本的文本框。程序运行后，如果单击命令按钮，则可打开磁盘文件c：＼test．txt，并将文件中的内容(多行文本)显示在文本框中。下面是实现此功能的程序，请填空。PrivateSub
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是
在窗体上有3个菜单，名称分别为Read、Arg和Save，标题分别为“读人数据”、“计算显示”和“保存”，一个文本框，名称为Textl，MultiLine属性设置为True，ScrollBars属性没置为2。程序运行时的窗体界面如图16—7所示。如果执行“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”
设有以下循环结构；Do循环体LoopWhile＜杂件＞则以下叙述中错误的是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(一)按洲别统计(二)按国别排序前15名：韩国705
普通发动机可以使用高压试火的方法检查高压电路。()
符合体外循环后低心排综合征的表现是（）
男性，22岁，农民，水样便1天入院，起病后无发热和里急后重，大便含少量粪质，每日10余次，无腹痛，3小时后出现喷射性呕吐，且为连续性。临床拟诊为霍乱。该患者临床病程属何期
下列属于基本行针手法的是
风险识别的方法有()。
我国对外贸易管制的法律渊源包括()。
以下属于基金运作费的有()。
判定一个公司是否属于一国法人居民的一般判定标准包括()。
信访：指公民、法人和其他组织采用书信、电话、走访等形式，向行政机关或其他社会组织反映情况，提出意见、建议和要求，依法应当由有关行政机关或组织处理的活动。根据定义，下列选项中，不属于信访活动的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据流图(DFD)中，带有名字的箭头表示______。

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

线性表的顺序存储结构和线性表的链式存储结构分别是______。

有如下事件过程：PrivateSubFormActive()DimScore(1to3)AsIntegerDimiAsIntegerDimtAsVariant

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是

在窗体上有3个菜单，名称分别为Read、Arg和Save，标题分别为“读人数据”、“计算显示”和“保存”，一个文本框，名称为Textl，MultiLine属性设置为True，ScrollBars属性没置为2。程序运行时的窗体界面如图16—7所示。如果执行“

设有以下循环结构；Do循环体LoopWhile＜杂件＞则以下叙述中错误的是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(一)按洲别统计(二)按国别排序前15名：韩国705

普通发动机可以使用高压试火的方法检查高压电路。()

符合体外循环后低心排综合征的表现是（）

男性，22岁，农民，水样便1天入院，起病后无发热和里急后重，大便含少量粪质，每日10余次，无腹痛，3小时后出现喷射性呕吐，且为连续性。临床拟诊为霍乱。该患者临床病程属何期

下列属于基本行针手法的是

风险识别的方法有()。

我国对外贸易管制的法律渊源包括()。

以下属于基金运作费的有()。

判定一个公司是否属于一国法人居民的一般判定标准包括()。

信访：指公民、法人和其他组织采用书信、电话、走访等形式，向行政机关或其他社会组织反映情况，提出意见、建议和要求，依法应当由有关行政机关或组织处理的活动。根据定义，下列选项中，不属于信访活动的是()。