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

admin2019-03-08 75

问题某二叉树共有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/taFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

对于窗体Form1，下列叙述中正确的是
设有下面的语句：PrintIIf(x>0，1，IIf(x
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。
窗体的单击事件过程如下：PrivateSubForm_Click()n=FreeFileOpen"e:\f1.txt"ForInputAsnDoWhileNotEOF(n)Line
通用对话框控件文件建立对话框时，可以通过一个属性指定对话框的标题，这个属性是
设a=10，b=4，c=5，d=7，表达式a>bAndNotc
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
在深度为7的满二叉树中，叶子结点的个数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是
“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。
心房颤动的临床特点包括
患者，男，52岁。阵发性心悸半年，时有胸闷，登2楼觉气急3个月，下肢水肿3天来院门诊。心电图示窦性心律，心率64次/分，PR间期0．24秒伴完全性右束支传导阻滞，诊断为扩张型心肌病，心功能不全。入院后予以洋地黄、利尿药和扩血管药物治疗。第4天突然神志不清，
患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是
两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。
抗冻等级()以上的混凝土简称抗冻混凝土。
在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。
居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。
张某与海河公司于2005年3月签订合同，约定张某以40万元向海河公司购买1辆大客车，合同签订之日起1个月内支付30万元，余款在2006年12月底前付清，并约定在张某付清全款之前该车所有权仍属海河公司。张某未经其妻同意，以自家住房(婚后购买，房产证登记所有人

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于窗体Form1，下列叙述中正确的是

设有下面的语句：PrintIIf(x>0，1，IIf(x

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。

窗体的单击事件过程如下：PrivateSubForm_Click()n=FreeFileOpen"e:\f1.txt"ForInputAsnDoWhileNotEOF(n)Line

通用对话框控件文件建立对话框时，可以通过一个属性指定对话框的标题，这个属性是

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

在深度为7的满二叉树中，叶子结点的个数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是

“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。

心房颤动的临床特点包括

患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是

两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。

抗冻等级()以上的混凝土简称抗冻混凝土。

在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。

居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。