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

admin2020-06-30 77

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

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)考生文件夹下有一个工程文什sjt3．vbp。程序的功能是：通过键判向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装入数据”按钮，则从考生文件夹下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
窗体上有一个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　Dimarr_x(5，5)AsInteger　　Fori＝1To3　　　　Forj＝2To4　　　　　　ar
有如下程序段：num=80+Rnd()*5SelectCasenumCaseIs>=85Print"优秀"CaseIs>=60Print"合
以下程序执行后，在窗体上输出的图案是()。Forml．ClsFora=1To5PrintSpace(5一a)；String(a，”*”)Nexta
以下关于变量作用域的叙述中，错误的是
为了将"联想电脑"作为数据项添加到列表框List1的最前面，可以使用语句()。
在考生目录下有一个工程文件vbsj5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积＞＝10，则以乘积的十位数为数列的第3项，以乘积的个位数为数
E—R图中用来表示实体的图形是()。

随机试题

压力表的刻度上红线标准指示的是()。
窗前的树张抗抗①我家窗前有一颗树，那是一颗高达的洋槐。②洋槐在春天，似乎比其他的树都沉稳些。杨与柳都已翠叶青青，它才爆发出米粒大的嫩芽：只星星点点的一层隐绿，
下列财产中，可以设定权利质权的是【】
男性，79岁，因最近出现的头痛、疲劳和突然失明前来急诊。检查发现右眼视力只有光感，左眼1．0。右眼有传入性瞳孔反应缺陷，直接检眼镜检查见视网膜广泛苍白，中心凹为鲜红色红斑。最可能的诊断是
企业取得交易性金融资产的目的通常是()。
商业银行在进行客户需求调查时调查的信息包括()。
注册会计师在确定明显微小错报的临界值时需要考虑的因素有()。
湖州莲花庄是书法家()的别业。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
“舞动的北京”是一方中国的印章．________着一个有着56个民族的国家对于奥林匹克运动的誓言；“舞动的北京”是一幅中华民族的图腾，________着悠久的岁月与民族的荣耀。填入划横线部分最恰当的一项是：

最新回复(0)

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

二级VB

NCRE全国计算机二级

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

窗体上有一个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() Dimarr_x(5，5)AsInteger Fori＝1To3 Forj＝2To4 ar

有如下程序段：num=80+Rnd()*5SelectCasenumCaseIs>=85Print"优秀"CaseIs>=60Print"合

以下程序执行后，在窗体上输出的图案是()。Forml．ClsFora=1To5PrintSpace(5一a)；String(a，”*”)Nexta

以下关于变量作用域的叙述中，错误的是

为了将"联想电脑"作为数据项添加到列表框List1的最前面，可以使用语句()。

E—R图中用来表示实体的图形是()。

压力表的刻度上红线标准指示的是()。

窗前的树张抗抗①我家窗前有一颗树，那是一颗高达的洋槐。②洋槐在春天，似乎比其他的树都沉稳些。杨与柳都已翠叶青青，它才爆发出米粒大的嫩芽：只星星点点的一层隐绿，

下列财产中，可以设定权利质权的是【】

男性，79岁，因最近出现的头痛、疲劳和突然失明前来急诊。检查发现右眼视力只有光感，左眼1．0。右眼有传入性瞳孔反应缺陷，直接检眼镜检查见视网膜广泛苍白，中心凹为鲜红色红斑。最可能的诊断是

企业取得交易性金融资产的目的通常是()。

商业银行在进行客户需求调查时调查的信息包括()。

注册会计师在确定明显微小错报的临界值时需要考虑的因素有()。

湖州莲花庄是书法家()的别业。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

“舞动的北京”是一方中国的印章．________着一个有着56个民族的国家对于奥林匹克运动的誓言；“舞动的北京”是一幅中华民族的图腾，________着悠久的岁月与民族的荣耀。填入划横线部分最恰当的一项是：

窗体上有一个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　Dimarr_x(5，5)AsInteger　　Fori＝1To3　　　　Forj＝2To4　　　　　　ar

“舞动的北京”是一方中国的印章．着一个有着56个民族的国家对于奥林匹克运动的誓言；“舞动的北京”是一幅中华民族的图腾，着悠久的岁月与民族的荣耀。填入划横线部分最恰当的一项是：