首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
45
问题
某二叉树共有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://jikaoti.com/ti/x5S0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
用来设置文字字体是否斜体的属性是( )。
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
如果把程序的启动对象设置为：SubMain，则SubMain过程
在面向对象的程序设计中，可被对象识别的动作称为
随机试题
A、乙酰半胱氨酸B、谷胱甘肽C、亚甲蓝D、纳洛酮E、青霉胺可用于氰化物中毒的特效解救药是()。
关于许可证的有效期，下列表述错误的有( )。
假设一年期零息国债的收益率为10%，一年期信用等级为BBB的零息债券的收益率为15%、违约损失率为50%，则该BBB债券的违约概率是()。
政府补助中的税收返还，计入()。
一般资料：求助者，女性，22岁，未婚，大学三年级学生。案例介绍：求助者是独生女，家境较好，从小受宠爱，父母管束严，很少允许她与同龄孩子在户外玩耍。从小学到中学，学习成绩一直名列前茅。上大学后，几次考试成绩都不理想。两个月前与同宿舍的一位同学因小事
简述个别活动的作用。
公文开头适宜采用的形式有()。
下列关于getline()函数的描述中，错误的是( )。
Ithinkthechargeforoverloadedluggageisexcessivein_______toitssize.
A、Hethinksitagoodopportunitytogetsomeworkexperience.B、Hehastoearnhiscollegeexpensefornextsemester.C、Manyof
最新回复
(
0
)
