设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2020-01-02 71

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

现有程序如下：OptionBase1PrivateSubForm_Click()Dimx(5，6)AsInteger，y(5)AsIntegerFori=1To5Fori=1To6
有下面程序代码：PrivateSubCommandl_Click()DimxAsInteger，sAsIntegerx=1Fork=1To3x=x+1：proc
假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerx=n*n：Fun=x-11EndFunction在窗体上画一个命令按钮，其名称为Commandl，然后编写
编写如下程序：PrivateSubCommandl_Click()Dimstr1AsString，str2AsStringstr1=InputBox(”输入一个字符串”)subfstr1，str2：Printstr
双精度浮点数的类型说明符为
如下关于变体类型变量的叙述中，错误的是
若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当把滚动框移动到最
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

随机试题

患者，男，55岁。肠切除术后5天，排便时突感胸痛，继而出现呼吸困难。心率120次／分，血气分析示PaO260mmHg，PaCO230mmHg。超声心动图示右室内径增大，三尖瓣中度反流。最可能的诊断是
(2012年第29题)可以作为合成前列腺素原料的物质是
肿物考虑是哪种疾病术后症状如何解释
下列各项中，符合我国《个人所得税法》规定的有()。
下列各项中，属于政府预算会计要素的是()。
下列不是宪法的特征的是()。
党群关系，关乎党和国家的存亡大计。为了实现党的十八大确定的奋斗目标，中共中央部署并在全党开展了党的群众路线教育实践活动。这次活动的主要内容是
设A=，则A*的值．
TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversity-Thelargest【T1】________universityinVirginia
Forthispart,youareallowed30minutestowriteashortessayentitledShouldYoungPeopleBeObedienttoTheirParents?foll

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

现有程序如下：OptionBase1PrivateSubForm_Click()Dimx(5，6)AsInteger，y(5)AsIntegerFori=1To5Fori=1To6

有下面程序代码：PrivateSubCommandl_Click()DimxAsInteger，sAsIntegerx=1Fork=1To3x=x+1：proc

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerx=n*n：Fun=x-11EndFunction在窗体上画一个命令按钮，其名称为Commandl，然后编写

编写如下程序：PrivateSubCommandl_Click()Dimstr1AsString，str2AsStringstr1=InputBox(”输入一个字符串”)subfstr1，str2：Printstr

双精度浮点数的类型说明符为

如下关于变体类型变量的叙述中，错误的是

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当把滚动框移动到最

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

患者，男，55岁。肠切除术后5天，排便时突感胸痛，继而出现呼吸困难。心率120次／分，血气分析示PaO260mmHg，PaCO230mmHg。超声心动图示右室内径增大，三尖瓣中度反流。最可能的诊断是

(2012年第29题)可以作为合成前列腺素原料的物质是

肿物考虑是哪种疾病术后症状如何解释

下列各项中，符合我国《个人所得税法》规定的有()。

下列各项中，属于政府预算会计要素的是()。

下列不是宪法的特征的是()。

党群关系，关乎党和国家的存亡大计。为了实现党的十八大确定的奋斗目标，中共中央部署并在全党开展了党的群众路线教育实践活动。这次活动的主要内容是

设A=，则A*的值．

TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversity-Thelargest【T1】________universityinVirginia

Forthispart,youareallowed30minutestowriteashortessayentitledShouldYoungPeopleBeObedienttoTheirParents?foll