首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
55
问题
某二叉树共有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/kbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
从工程管理角度看,软件设计一般分为两步完成,它们是
在窗体上画一个名称为Commandl的命令按钮,再画两个名称分别为Labe11、Labe12的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommand1—Click()X=5:Y=3Callpr
以下过程定义中正确的过程首行是
以下关于过程的叙述中,错误的是
以下关于菜单的叙述中,错误的是
在窗体上画一个命令按钮和一个文本框,其名称分别为Commandl和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommandlClick0a=InputBox(“Enteraninteger”):b
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
下列关于通用对话框CDI的叙述中,错误的是()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
关键工作指的是( )中总时差最小的工作,当计划工期等于计算工期时,总时差为零的工作就是关键工作。
原发性纤溶亢进可见
不属于"五行相乘"的脏腑传变发病的是
《合同法》的具体适用范围包括( )。
巴林银行事件促使银行风险管理朝()方向发展。
财政补助结余资金是指支出预算工作目标已完成,或由于受政策变化、计划调整等因素影响工作终止,下年需按原用途继续使用的财政补助资金。()
“三社四边协定”(中国传媒大学,2009年)
属于法律事件的法律事实有()。
“先试点后推广”是我国推进改革的一个成功做法。一项改革特别是重大改革,先在局部试点探索.取得经验、达成共识后,再把试点的经验和做法推广开来,这样的改革比较稳当。“先试点后推广”的辩证法依据是()
中国人民历来是勇于探索、勇于创造、勇于革命的。
最新回复
(
0
)