首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
71
问题
某二叉树共有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/T6Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了调整图像框的大小以与其中的图形相适应,必须把它的Stretch属性设置为( )。
下面正确使用动态数组的是()。
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
编写如下程序:PrivateSubCommand1_Click() DimxAsInteger,yAsInteger x=InputBox("输入第一个数") y=InputBox("输入第二个数") Callf(x,
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
对下列二叉树进行前序遍历的结果为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某系统结构图如下图所示该系统结构图的深度是
随机试题
下列关于一人有限责任公司的说法中,正确的是()
已知甲地正常成年男子的红细胞均数为4.8×1012/L(480万/mm3)。现从该地随机抽取10名正常成年男子,测得其红细胞均数为4.59×1012/L(458.8万/mm3),标准差为0.47×1012/L(47.17万/mm3)。针对该资料,下列说法
已知由方程siny+xey=0,确定y是x的函数,则的值是:
外墙抹灰工程量按()计算。
现场检查的主要方式有()。
我国的法律渊源包括()。
2006年7月,在俄罗斯圣彼得堡召开的八国峰会参加国有俄罗斯、美国、英国、法国、德国、日本和()。
根据以下材料,回答111~115题。下列说法中,不正确的一项是()。
孔尚任:《桃花扇》
大名婚介机构日前做了一次调查,结果发现,结婚的人一般比离婚后没有再婚的人寿命长。这一事实说明,离婚的压力对健康有不良影响。以下哪项如果为真,对以上观点提出了最严厉的质疑?
最新回复
(
0
)