首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-26
50
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，n
0
=1，则n
2
=0，总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0，则度为1的节点数n
1
=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/vJYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
下面不属于软件需求分析阶段任务的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
在数据库的三级模式中，可以有任意多个
下面属于字符类的实例是
下面不能作为软件设计工具的是
下面对软件测试和软件调试有关概念叙述错误的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
随机试题
行政管理规范的两种基本类型是()
我国膳食结构中建议糖类、脂肪、蛋白质占能量之比分别为
关于尿道损伤正确的是
下列说法，不符合车船税法定免税规定的是()。
我国《刑法》规定，刑罚的轻重，应当与犯罪分子()相适应。
中央银行可以利用货币政策对证券市场进行调控。在短期内会导致股票指数下降的政策是()。
两列等距非正态的测量数据资料，若两列变量线性相关，应使用()计算其相关系数。
随着信息时代的到来，由计算机网络建立的人与人之间的关系将成为社会的基本关系。
Whiletravelingforvariousspeakingengagements,Ifrequentlystayovernightinthehomeofafamilyandamassignedtooneof
CPU的技术指标是
最新回复
(
0
)
