某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2016-08-24 86

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　CommonDialog1.Flags=vbOFNHideReadOnly
对已在窗体中控件的操作不正确的是（）。
按照“后进先出”原则组织数据的数据结构是（）。
以下程序的功能是将字符串“12345”逆序打印出来。请在画线处填上适当的内容使程序完整。Functionrev(newl)AsStringb=Mid(_______,1,1)ifb=""thenrev=""
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Move500,500EndSub程序运行后，单击命令按钮，执行的操作为()
如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
设“A=“87654321””，则表达式Val(Lef1(A，4)+Mid(A，4，2))的值为()。
在名为Form1的窗体上绘制一个图片框，名为Pic1，高为1800、宽为1600，通过属性窗口把考生目录下的图像文件pic1.bmp放到图片框中(如下图所示)。注意：文件必须存放在考生文件夹中，工程文件名为execise107.vbp，窗
下列特征中不是面向对象方法的主要特征的是()。

随机试题

A.加大抗结核药物剂量B.合理化疗同时合并用泼尼松C.每次抽液尽量抽尽D.每次抽液量＜600mlE.抗结核治疗的同时加用抗菌药脓胸患者抽液的原则
ALT含量最丰富的组织器官是
根据《中华人民共和国营业税暂行条例》规定，按期纳税的起征点为人民币()。
我国现行建筑安装工程定额规定，建筑企业施工管理用车辆的保险费应计入(　　　)。
下列有关向上倾斜的劳动力供给曲线的表述，不正确的是()。
如果发现被审计单位存在下列()严重的违法行为，注册会计师应当向相关的监管机构报告。
甲公司是ABC会计师事务所的常年审计客户，主要从事家电产品的生产、批发和零售。　A注册会计师负责审计甲公司2019年度财务报表，确定财务报表整体的重要性为800万元，明显微小错报的临界值为40万元。　资料一：　A册会计师在审计工作底稿中记录了所了解的
(浙工商2016)为什么利率的顺周期变动(利率在经济周期扩张时上升，在萧条时下降)会导致货币供应量的顺周期变动?
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print
Asmyexamsarecomingnextweek,I’IItakeadvantageoftheweekendto_____onsomereading.

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VB

NCRE全国计算机二级

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click() CommonDialog1.Flags=vbOFNHideReadOnly

对已在窗体中控件的操作不正确的是（）。

按照“后进先出”原则组织数据的数据结构是（）。

以下程序的功能是将字符串“12345”逆序打印出来。请在画线处填上适当的内容使程序完整。Functionrev(newl)AsStringb=Mid(_______,1,1)ifb=""thenrev=""

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Move500,500EndSub程序运行后，单击命令按钮，执行的操作为()

如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

设“A=“87654321””，则表达式Val(Lef1(A，4)+Mid(A，4，2))的值为()。

在名为Form1的窗体上绘制一个图片框，名为Pic1，高为1800、宽为1600，通过属性窗口把考生目录下的图像文件pic1.bmp放到图片框中(如下图所示)。注意：文件必须存放在考生文件夹中，工程文件名为execise107.vbp，窗

下列特征中不是面向对象方法的主要特征的是()。

A.加大抗结核药物剂量B.合理化疗同时合并用泼尼松C.每次抽液尽量抽尽D.每次抽液量＜600mlE.抗结核治疗的同时加用抗菌药脓胸患者抽液的原则

ALT含量最丰富的组织器官是

根据《中华人民共和国营业税暂行条例》规定，按期纳税的起征点为人民币()。

我国现行建筑安装工程定额规定，建筑企业施工管理用车辆的保险费应计入( )。

下列有关向上倾斜的劳动力供给曲线的表述，不正确的是()。

如果发现被审计单位存在下列()严重的违法行为，注册会计师应当向相关的监管机构报告。

(浙工商2016)为什么利率的顺周期变动(利率在经济周期扩张时上升，在萧条时下降)会导致货币供应量的顺周期变动?

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

Asmyexamsarecomingnextweek,I’IItakeadvantageoftheweekendto_____onsomereading.

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　CommonDialog1.Flags=vbOFNHideReadOnly

我国现行建筑安装工程定额规定，建筑企业施工管理用车辆的保险费应计入(　　　)。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print