首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
80
问题
某二叉树共有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://www.kaotiyun.com/show/IOEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是()。
对于如下表：学生(学生号N(3)，姓名C(3)，性别C(1)，年龄N(2))课程(课程号C(3)，课程名称C(3)，教师C(3))选课(学生号N(3)，课程号C(3)，成绩N(3))，若要定义“年龄”有效性规则(大于或等于19岁)和出错信息(年龄应
检索每门课程的总分，查询结果中包括课程名和总分，正确的命令是( )。为“成绩”表中的“成绩”字段定义有效性检查及错误信息的提示，要求当成绩大于100分时，提示“成绩不能超过100分”的信息，正确的命令是( )。
在创建快速报表时，基本带区包括______。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
一个消息由下述3个部分组成：接收消息的对象的名称、______和零个或多个参数。
假设工资表中按基本工资升序索引后，并执行过赋值语句N=800，则下列各条命令中，错误的是
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
有下列二叉树，对此二叉树前序遍历的结果为( )。
随机试题
简述2001年我国修改《婚姻法》的修法重点。
胃溃疡和胃癌好发的部位是
混凝土的和易性主要包括()。
水库在汛期允许兴利的上限水位或汛期防洪运用时的起调水位为()。
会员制期货交易所应召开临时会员大会的情形包括()。
根据《税收征收管理法》及其他相关规定，对税务机关的征税行为提起诉讼，必须先经过复议，对复议决定不服的，可以在接到复议决定书之日起的一定时限内向人民法院起诉。下列各项中，符合上述时限规定的是()日。
在劳务派遣中，()的关系属于有“关系”没劳动的形式劳动关系。
依据我国《个人独资企业法》的规定，下列不符合我国个人独资企业设立所应具备的条件的是()。
邓小平反复强调，“基本路线要管一百年，动摇不得。只有坚持这条路线，人民才会相信你，拥护你”。坚持党在社会主义初级阶段的基本路线的关键是
以下数据结构中，属于非线性数据结构的是()。
最新回复
(
0
)
