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

admin2020-07-22 57

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

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。400=n0+100+n2且n0-n2+1，则n0=150．5，n2=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Labell的标签；一个名称为Timerl的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimerl_Timer
在窗体上画一个文本框，其名称为Text1，然后编写如下程序：OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i一3NextiText1
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是
当直线控件的BorderStyle属性被设置为1-Solid时，控件显示的是
以下关于图片框、图像框的叙述中，正确的是
下列与队列结构有关联的是()。
在考生文件夹下有一个工程文件sjt5．vbp，在该工程文件中已经定义了一个学生记录类型数据StudType。有三个标题分别为“学号”、“姓名”和“平均分”的标签；三个初始文本为空，用于接收学号、姓名和平均分的文本框Text1、Text2和Text3；一个用
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数：”)strl$=Str$(asin
已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

患者，男，左上1238、右上1238缺失，口腔其余牙均健康，关系正常，根据Kennedy分类属于
可引起心肌传导性降低的因素是
某13岁男孩，近期出现不听从父母安排，常用自己的标准衡量是非曲直。该男孩青春期心理特征属于()。
设备工程设计过程控制目标的阶段目标包括(　　)。
7月1日，某交易所的9月份大豆合约的价格是2000元／吨，11月份大豆合约的价格是1950元／吨。如果某投机者采用熊市套利策略(不考虑佣金因素)，则下列选项中可使该投机者获利最大的是()。
()是指针对个人投资者所进行的有目的、有计划、有组织地传播有关投资知识，传授有关投资经验，培养有关投资技能，倡导理性的投资观念，提示相关的投资风险，告知投资者的权利和保护途径，提高投资者素质的一项系统的社会活动。
甲于2008年3月5日向乙借款10万元，由丙作为保证人。合同约定：甲应于2009年3月5日之前偿还该借款，未约定保证期间。如果丙为连带责任保证人，则丙承担保证责任的期间应至()。
在一般情况下，去个性化状态和个体侵犯行为之间的关系是()【江西师范大学2014】
以下名称是手机中的常用软件，属于系统软件的是()。
Mary______topassherentranceexamination.

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Labell的标签；一个名称为Timerl的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimerl_Timer

在窗体上画一个文本框，其名称为Text1，然后编写如下程序：OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i一3NextiText1

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是

当直线控件的BorderStyle属性被设置为1-Solid时，控件显示的是

以下关于图片框、图像框的叙述中，正确的是

下列与队列结构有关联的是()。

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数：”)strl$=Str$(asin

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

患者，男，左上1238、右上1238缺失，口腔其余牙均健康，关系正常，根据Kennedy分类属于

可引起心肌传导性降低的因素是

某13岁男孩，近期出现不听从父母安排，常用自己的标准衡量是非曲直。该男孩青春期心理特征属于()。

设备工程设计过程控制目标的阶段目标包括( )。

7月1日，某交易所的9月份大豆合约的价格是2000元／吨，11月份大豆合约的价格是1950元／吨。如果某投机者采用熊市套利策略(不考虑佣金因素)，则下列选项中可使该投机者获利最大的是()。

甲于2008年3月5日向乙借款10万元，由丙作为保证人。合同约定：甲应于2009年3月5日之前偿还该借款，未约定保证期间。如果丙为连带责任保证人，则丙承担保证责任的期间应至()。

在一般情况下，去个性化状态和个体侵犯行为之间的关系是()【江西师范大学2014】

以下名称是手机中的常用软件，属于系统软件的是()。

Mary______topassherentranceexamination.

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。

设备工程设计过程控制目标的阶段目标包括(　　)。