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

admin2015-08-28 73

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序运行后的输出结果是______。PrivateSubCommand1_Click()forj=1To10ifjMod3＜＞0thena=a+j\3NextjPrinta
在窗体上添加一个命令按钮，名为Command1，然后为该命令按钮编写如下事件过程，该过程执行结果为______。OptionBase1PrivateSubCemmand1_Click()DimaAsVarianta=Arr
在窗体上画一个名称为Command1的命令按钮和一个名称为Tcxt1的文本框，然后编写如下程序：PrivateSubCommand1_ClickDimx,y,zAsIntegerx=5:y=7:z=0
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
在窗体上画一个名称为Command1的命令按钮。编写如下事件过程：PrivateSubCommand1_Click()DimaAsStringA=【】Fori=1To5PrintSpace(6-i);Mid$(a,6-i
设有如下变量声明：DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
诊断和改正程序中错误的工作通常称为______。
下列关于队列的叙述中正确的是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

随机试题

阅读冰心《往事(一之十四)》中的一段文字，然后回答下列小题。我们说着海潮、海风、海舟……最后便谈到海的女神。涵说：“假如有位海的女神，她一定是‘艳如桃李，冷若冰霜’的。”我不觉笑问：“这话怎讲?”涵也笑道：“你看云霞的海上，何等明媚；风雨的海上，又是何
急性脓胸的治疗原则是()
患者朱某，女，28岁。症见人寐困难，胸闷胁胀，急躁易怒，伴头晕头胀，口干口苦，纳差，小便短赤，舌红苔黄，脉弦数。该患者辨证为不寐
A、吸附作用B、改变药物从肾小管重吸收C、作用于同一受体和作用部位的协同或相加作用D、干扰药物从肾小管分泌E、抑制肠壁细胞CYP3A4活性炭和白陶土减少药物吸收（）。
张某盗窃珍贵文物一案涉及下列一些证据，其中哪些属于书证?
无标准养护室时，可将混凝土试件放人温度为20℃±2℃的不流动Ca(0H)2饱和溶液中养护。()
施工安全管理目标策划的工作目标中，施工现场实现全员安全教育，特种作业人员持证上岗率达到(　　)，操作人员三级安全教育率达到(　　)。
张某和赵某是注册资产评估师，两人打算出资设立一家资产评估有限责任公司，按照规定，至少还需要()名注册资产评估师才可能设立该公司。
银行业从业人员为客户提供贷款前，应当先了解客户的()。(2010年上半年)
进一步消除制约城乡协调发展的体制性障碍，重点在于加快建立()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行后的输出结果是______。PrivateSubCommand1_Click()forj=1To10ifjMod3＜＞0thena=a+j\3NextjPrinta

在窗体上添加一个命令按钮，名为Command1，然后为该命令按钮编写如下事件过程，该过程执行结果为______。OptionBase1PrivateSubCemmand1_Click()DimaAsVarianta=Arr

在窗体上画一个名称为Command1的命令按钮和一个名称为Tcxt1的文本框，然后编写如下程序：PrivateSubCommand1_ClickDimx,y,zAsIntegerx=5:y=7:z=0

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

在窗体上画一个名称为Command1的命令按钮。编写如下事件过程：PrivateSubCommand1_Click()DimaAsStringA=【】Fori=1To5PrintSpace(6-i);Mid$(a,6-i

设有如下变量声明：DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

诊断和改正程序中错误的工作通常称为______。

下列关于队列的叙述中正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

急性脓胸的治疗原则是()

患者朱某，女，28岁。症见人寐困难，胸闷胁胀，急躁易怒，伴头晕头胀，口干口苦，纳差，小便短赤，舌红苔黄，脉弦数。该患者辨证为不寐

A、吸附作用B、改变药物从肾小管重吸收C、作用于同一受体和作用部位的协同或相加作用D、干扰药物从肾小管分泌E、抑制肠壁细胞CYP3A4活性炭和白陶土减少药物吸收（）。

张某盗窃珍贵文物一案涉及下列一些证据，其中哪些属于书证?

无标准养护室时，可将混凝土试件放人温度为20℃±2℃的不流动Ca(0H)2饱和溶液中养护。()

施工安全管理目标策划的工作目标中，施工现场实现全员安全教育，特种作业人员持证上岗率达到( )，操作人员三级安全教育率达到( )。

张某和赵某是注册资产评估师，两人打算出资设立一家资产评估有限责任公司，按照规定，至少还需要()名注册资产评估师才可能设立该公司。

银行业从业人员为客户提供贷款前，应当先了解客户的()。(2010年上半年)

进一步消除制约城乡协调发展的体制性障碍，重点在于加快建立()。

施工安全管理目标策划的工作目标中，施工现场实现全员安全教育，特种作业人员持证上岗率达到(　　)，操作人员三级安全教育率达到(　　)。