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

admin2020-01-02 47

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

相关试题推荐

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommandl_Click()m=一3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)
设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()Dima(3．3)Form=lTo3Forn=1To3If
下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
关于水平滚动条，如下叙述中错误的是
结构化程序设计的3种结构是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

随机试题

磷酸戊糖途径的生理意义是生成()和()。
气虚感冒的首选方是()。
关于事业法人和社会团体法人说法错误的是()。
在项目后评价中，项目“经济建成”主要是指项目财务和经济指标的基本实现，这些指标包括()等。
以下不属于利润的是()。
建立战略导向的KPI体系的意义有()。
Adriverwhoisdrivingthebusmustn’ttalkwithothersorbeabsent-minded.
俾斯麦
Onlytwocountriesintheadvancedworldprovidenoguaranteeforpaidleavefromworktocareforanewbornchild.Lastspring
Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits-.Criticismofwidespreadpestic

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommandl_Click()m=一3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)

设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()Dima(3．3)Form=lTo3Forn=1To3If

下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

关于水平滚动条，如下叙述中错误的是

结构化程序设计的3种结构是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

磷酸戊糖途径的生理意义是生成()和()。

气虚感冒的首选方是()。

关于事业法人和社会团体法人说法错误的是()。

在项目后评价中，项目“经济建成”主要是指项目财务和经济指标的基本实现，这些指标包括()等。

以下不属于利润的是()。

建立战略导向的KPI体系的意义有()。

Adriverwhoisdrivingthebusmustn’ttalkwithothersorbeabsent-minded.

俾斯麦

Onlytwocountriesintheadvancedworldprovidenoguaranteeforpaidleavefromworktocareforanewbornchild.Lastspring

Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits-.Criticismofwidespreadpestic