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

admin2020-02-27 51

问题一棵二叉树中共有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/iTTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加到列表框List1中，如图所示。在窗体文
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1，初始内容为空的文本框，如图所示。程序功能如下：①单击“读
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1_Click()DimstrA
VB中有3个键盘事件：KeyVress、KeyDown、KeyUP，若光标在Text1文本框中，则每输入一个字母()。
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。
设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。
以下关于VB特点的叙述中，错误的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

下列属于名流公众的有()。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
患者，女性，43岁。因消化性溃疡穿孔急诊行胃大部切除术(毕Ⅱ式吻合)。术后第3天起出现右上腹痛，疼痛程度剧烈，难以忍受。查体发现：右上腹压痛明显，伴肌紧张，未扪及明显包块。B超示肝下多量积液。如果这一诊断成立，下一步最适宜的治疗方案是
下列除哪项外均为第一类医疗器械产品（）
患者，女性，43岁。因“反复呕吐，腹泻2天”拟诊为细菌性痢疾收入院。该患者应采取的隔离种类是
根据契税法律制度的规定，下列行为中，应当缴纳契税的有()。
通过观察儿童在日常生活、游戏、学习和劳动等活动中的表现，以研究儿童心理的特点和规律，这种研究方法是()。
坚持最严格的耕地保护制度，层层落实责任，坚决守住十六亿亩耕地红线。（）
奥维德
A、Mypleasure.B、I’msorrytohearthat.C、Yes,I’dlovetomakeit.D、No,thanks.D题目问的是“Iamgoingtomakesomecoffee，wouldy

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1_Click()DimstrA

VB中有3个键盘事件：KeyVress、KeyDown、KeyUP，若光标在Text1文本框中，则每输入一个字母()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

以下关于VB特点的叙述中，错误的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列属于名流公众的有()。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

下列除哪项外均为第一类医疗器械产品（）

患者，女性，43岁。因“反复呕吐，腹泻2天”拟诊为细菌性痢疾收入院。该患者应采取的隔离种类是

根据契税法律制度的规定，下列行为中，应当缴纳契税的有()。

通过观察儿童在日常生活、游戏、学习和劳动等活动中的表现，以研究儿童心理的特点和规律，这种研究方法是()。

坚持最严格的耕地保护制度，层层落实责任，坚决守住十六亿亩耕地红线。（）

奥维德

A、Mypleasure.B、I’msorrytohearthat.C、Yes,I’dlovetomakeit.D、No,thanks.D题目问的是“Iamgoingtomakesomecoffee，wouldy

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

以下关于VB特点的叙述中，错误的是(　　)。