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

admin2019-03-14 41

问题某二叉树共有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://jikaoti.com/ti/vvN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是
下列关于栈的叙述正确的是
设有如下函数：FunctionDelSpace(chAsString)AsIntegerDimn％，st$，c$st=“”：n=0Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc“”Thenst=st＆CEl
下面不能在信息框中输出“VB”的是
PrintFormat(1234．56，“###.#”)语句的输出结果是
表达式Sgn(0．25)的值是
某二叉树共有150个结点，其中有50个度为1的结点，则()。
下列说法中正确的是()。
下列数据结构中，能用二分法进行查找的是

随机试题

关于急性上呼吸道感染，下列不正确的是
丙二酸对琥珀酸脱氢酶的影响属于
A、补阳还五汤B、参附汤合右归丸C、生脉散合炙甘草汤D、瓜蒌薤白半夏汤合涤痰汤E、枳实薤白桂枝汤合当归四逆汤心绞痛患者，症见胸闷隐痛，时作时止，心悸气短，倦怠懒言，头晕目眩，心烦多梦，手足心热，舌红少津，脉细弱，治疗首选
目前在手提式灭火器和固定式灭火系统中，广泛应用的灭火剂是()。
根据《水利工程设计概(估)算编制规定》，间接费包括()等。
甲房地产开发公司位于北京市，开发的甲楼盘位于河北廊坊，系2015年10月开工建设的项目，甲公司对其选择了简易计税方法。2018年6月开始收取客户的诚意金，收到诚意金2000万元：2018年8月房屋取得预售许可证，预售房屋，当月将原有的诚意金2000万元
材料1：十里红妆是宁绍农村结婚礼仪的统称，自南宋蔚然而明清鼎盛，当地大户人家结婚，用花轿抬新娘，一杠杠用朱漆泥金漆成的红柜、红箱等嫁妆组成的迎亲队伍绵延数里，场面宏大，气氛热烈。这一风俗延续到解放后。“文革’’期间，十里红妆器物被斥为“四旧”，精雕细刻的花
由于信息系统是基于业务活动过程的，所以会不因机构变化而______。
设有以下语句：charx=3，y=6，z；z=xy＜＜2；则z的二进制值是()。
WhichofthefollowingstatementsaboutHenryFordisNOTtrue?Thewritermentions"slaughterhouses"becausetheywerethepla

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列关于栈的叙述正确的是

设有如下函数：FunctionDelSpace(chAsString)AsIntegerDimn％，st$，c$st=“”：n=0Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc“”Thenst=st＆CEl

下面不能在信息框中输出“VB”的是

PrintFormat(1234．56，“###.#”)语句的输出结果是

表达式Sgn(0．25)的值是

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

下列说法中正确的是()。

下列数据结构中，能用二分法进行查找的是

关于急性上呼吸道感染，下列不正确的是

丙二酸对琥珀酸脱氢酶的影响属于

目前在手提式灭火器和固定式灭火系统中，广泛应用的灭火剂是()。

根据《水利工程设计概(估)算编制规定》，间接费包括()等。

由于信息系统是基于业务活动过程的，所以会不因机构变化而______。

设有以下语句：charx=3，y=6，z；z=xy＜＜2；则z的二进制值是()。

WhichofthefollowingstatementsaboutHenryFordisNOTtrue?Thewritermentions"slaughterhouses"becausetheywerethepla