首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
88
问题
某二叉树共有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/WIgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中已经建立了“工资”表,表中包括“职工,号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
在SQL中,DELETE语句的作用是()。
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
下列关于字段的命名规则说法中,错误的是()。
VBA中不能进行错误处理的语句结构是______。
VBA中不能进行错误处理的语句是()。
下列叙述中正确的是()。
已定义好有参函数f(m),其中形参m是整型量。下面调用该函数,传递实参为5,将返回的函数数值赋给变量to以下正确的是______。
函数Mid("计算机等级考试",4,2)的执行结果是______。
下列统计函数中不能忽略空值(NULL)的是()。
随机试题
社会主义民主根本区别于资本主义民主,就在于它由人民直接行使国家权力。
先学习的材料对识记和回忆后学习的材料的干扰称
严重腹型紫癜患儿应当给予
多发性骨髓瘤
A.血虚发热B.瘀血发热C.气虚发热D.肝郁发热E.阴虚发热午后或夜间发热,伴身体有固定痛处或肿块,舌有瘀点瘀斑,内伤发热证属
不属于中药性能的内容是()。
公司指定的负责信息披露事务的授权代表,不必包括董事会秘书。()
核电站利用核能进行发电,其所使用的核燃料是()。
若有定义:“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
A、 B、 C、 A
最新回复
(
0
)