首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
38
问题
某二叉树共有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/DQHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox("输入："))SelectCasexCase"A"To"C"Print"考核通过!"
下面不能在信息框中输出“VisualBasic”的是()。
数据库的故障恢复一般是由()来执行恢复。
复选框是否被选中，取决于复选框的()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列控件中，没有Caption属性的是( )。
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
随机试题
工业企业用一种原材料生产几种产品，其原材料费用属于【】
某女，35岁。反复眼睑水肿、血压升高1年。多次查尿蛋白定量1．82～2．5g／24h，血压140～150／80～90mmHg，血肌酐86μmol／L，尿素氮6．3mmol／L，白蛋白46．2g／L。诊断：慢性肾小球肾炎，尿沉渣中可见许多
“代建制”建设工程招标时应当具备的条件包括( )。
饭店市场细分的具体方法不包括()。
汉代改《论语》中“何必去父母之邦”为“何必去父母之国”，主要是避汉高祖______的名讳。
心理测验
在形成性评价中，有关“对听、说能力的评价”的说法不恰当的是()。
下列公文标题规范的是()。
医疗急救是指对日常生活中发生的危急重症伤病，以及意外事故与灾害中的受难者快速实施必要的救护，制止和降低可能发生的死亡或危害，以维持基本生命体征和减轻痛苦，为继续救治创造条件的活动。根据上述定义，下列不属于医疗急救的是：
秦代，分布在今浙江、福建、江西、湖南及两广地区的越族人民，通称_______。
最新回复
(
0
)
