首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。
admin
2022-05-04
41
问题
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树有一个性质：叶子节点比度为2的节点多1，叶子节点有1个，那么度为2的节点是0个，这样就有11个度为1的节点，整棵树的深度就是12。
转载请注明原文地址:https://kaotiyun.com/show/5iap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述错误的是()。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。
下列叙述中正确的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是
下面对“对象”概念描述错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
数据流图中带有箭头的线段表示的是
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
随机试题
近年来我国房价快速攀升，政府各部门出台多项措施，以抑制房价的过快增长。但2015年第一季度全国房价仍逆势上扬。有人断言：地价上涨是房价猛涨的罪魁祸首。以下哪项如果为真，则最能对上述断言提出质疑?
(2017年真题)西周统治者为维系以血缘关系为纽带的政权组织制度，在实践中逐渐形成的原则有()。
信息分类是指()。
进行不合格让步接收时，项目部应向()提出书面让步接收申请。
截面为矩形的非合金钢材，除冷轧外未经进一步加工，钢材宽度80mm，厚度5mm，盘卷状报验
该企业的流动比率为()。该企业的资产负债率为()。
小亮打算买些电子产品贩卖，他的钱恰好可以买4台笔记本，或是6台平板，或是12部手机。但他决定三种电子产品都买，且买的数量一样多，那么他带的钱能买三种产品各几台?()
几十年西方文学思潮不断________，从现代主义对个体本位、形式本位的大肆张扬，到后现代主义对多元化、不连续性和相对性的过度强调，均深刻影响乃至________着中国文学的创作理念和走向。填入画横线部分最恰当的一项是：
[A]Thefirstpublishedsketch,"ADinneratPolarWalk"broughttearstoDickens’seyeswhenhediscovereditinthepagesofT
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______the
最新回复
(
0
)
