首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-09-19
67
问题
某二叉树共有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/gmFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若要将单选按钮Opt1设为被选中,应设置的属性是
设窗体上有一个列表框控件List1,含有若干列表项。以下能表示当前被选中的列表项内容的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面属于黑盒测试方法的是
设有下面程序代码:PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
以下关于变量作用域的叙述中,错误的是
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
A.规律宫缩至宫口扩张3cmB.宫口扩张3~8cmC.宫口扩张3cm至10cmD.规律宫缩至宫口开全E.规律宫缩至宫口扩张8cm潜伏期
以下不属于童年期心理发展年龄特点的是
患儿男,10岁。以大叶性肺炎收入院。入院当晚,护士正在巡视病房。此时患儿对护士说:“你们都是坏人,把我的爸爸妈妈赶走了,平时都是他们陪我入睡的。”护士正确的回答是()
下列选项中,( )不是设计或施工总分包模式的优点。
下列私募基金的募集行为错误的是()。
甲有限责任公司的股东张某未征求其他股东意见就将自己在公司中的股权转让给股东以外的李某。对此下列表述正确的有()。
丽岛实业是香港一家餐饮企业集团,已经在香港经营餐饮业30余年。丽岛实业在香港开设了20多家“丽岛大酒楼”、“丽岛皇宫”等命名的传统粤菜酒楼,丽岛实业的酒楼面向中、高档消费者,虽然菜式价格高于一般粤菜酒楼,但其菜式以高质量取胜,生意门庭若市,已经形成了一批忠
材料:高三学生刘娜平时成绩很优秀,但在学校组织的第一次、第二次高考模拟考试中,成绩大幅度下滑,从此她就开始惧怕考试。每当考试的前一晚,她就会失眠,失眠后总觉得身体不适,慢慢发展到只要进入考场就会肚子疼,以至于无法参加考试,到医院检查后各项生理指标
有的地质学家认为,如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话,那么,目前关于地下未开采的能源含量的正确估计因此要乘上一万倍。如果地质学家的这一观点成立,那么,我们可以得出结论:即使未来的石油消耗量加速增长,我们至少可以再满足5个世
Celebritiesandthemediahaveadistinctly’love-hate’relationshipand,whilsttheyrecognizetheirmutualdependency,striki
最新回复
(
0
)