首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-27
70
问题
某二叉树共有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/7vSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
执行语句MsgBox"AAA",vbOKCancel+vbQuestion,"BBB"之后,弹出的信息框外观样式是()。
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top则栈中的元素个数为
以下列出的是设置参照完整性应符合的条件:①主表的匹配字段应是主键或具有唯一索引②两个表中相关联的字段应有相同的数据类型③两个表之间必须是一对多的关系其中正确的是
如果在查询条件中使用通配符“[]”,其含义是
Access数据库的结构层次是
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="____"Docmd.RunSQLStr空白处应填入的程序代码是()。
结构化程序设计的基本原则不包括()。
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
随机试题
Eitherheescaped,orhewasputinprison:in______,hewasneverseenagain.
新生儿寒冷损伤综合征的硬肿最先出现于
做尿糖定量检查时应留取
甲雇佣保姆乙照理其日常生活,乙受甲的指派去买菜,在菜场因价格与菜贩丙发生口角,被丙打伤。对于乙受害的责任承担,下列表述正确的是哪一项?
实验室对检测和校准物品的处置应做到:()。
下列字符中.ASCII码最小的是()。
某注册会计师的女儿持有委托单位的债券,但数额较小,一般我们认为这不会影响注册会计师的独立性。( )
下列哪种情形,行政机关应当依法办理有关行政许可的撤销手续?()
在文件系统中,文件的逻辑结构可分为两类,它们是 【】文件和记录式文件。
在文本框控件设计中,若在文本框中只能输入数字和正负号,需要设置的属性是()。
最新回复
(
0
)