首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
55
问题
某二叉树共有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/3SEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了判别LOcATE或CONTINUE命令是否找到了满足条件的记录，可以使用函数____________。
使用如下的“作者”表和“图书”表。有如下SQL语句：SELECT出版单位，MIN(价格)FROM图书GROUPBY出版单位查询结果中，第一条记录的值是()
在查询设计器环境巾，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括()。
当前目录下有“工资表”文件，现要将“职称”为“工程师”的奖金增加50元，则语句为：UPDATE工资表_____________WHERE职称=“工程师”。
SQL用于显示部分查询结果的TOP短语，必须与下列()短语同时使用才有效。
检索学生成绩表中，总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分>=600_________SCORE。
下列关于自由表的叙述中，正确的是()。
?STR(123．45，5，1)命令的输出结果是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为__________。
随机试题
患者，女，45岁，因强直性脊柱炎住院，同时伴有胃溃疡、高血压及糖尿病，药师审核医嘱，发现应当禁用的药品是()。
有下列情形之一的，减征或者免征契税( )。
在城市市区噪声敏感区域内，禁止夜间进行产生噪声污染的施工作业，因特殊需要必须连续作业的，必须()。
英译汉：“issuing bank；negotiating bank；opening bank”，正确的翻译为( )。
世界贸易组织的前身是()。
（）是银行的核心竞争力。
在()阶段，学生的伦理道德开始形成但又具有两极分化的特点。
事业单位人员聘用合同中的约定条款，只要不违反法律、法规、规章和政策的规定，则与必备条款具有同等效力。聘用合同缺乏约定条款不影响其效力。()
A.riskB.plausibleC.ongoingD.sumE.stronglyF.outsetG.asH.meaningfulI.
A、Stockbroker.B、Physicist.C、Mathematician.D、Economist.D事实细节题。对话开头男士问女士，作为一位经济学家，混沌理论对她的工作有什么影响。由此可知，女士是一位经济学家。
最新回复
(
0
)
