首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
48
问题
某二叉树共有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/fp8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
有如下类定义：classPoint{private；staticinthow_many；}；________how_many=O；要初始化Point类的静态成员howmany，下划线处应填
对数组名作函数的参数，下面描述正确的是()。
下面关于算法的叙述中，正确的是()。
下列关于C++函数的叙述中，正确的是()。
下列关于成员函数特征的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：T
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
已知有数组定义chara[3][4];下列表达式中正确的是
随机试题
下行沟通是指()。
A．P波增宽，有切迹B．P波高耸C．可见逆行P波D．可见异位P波心房梗死
中枢兴奋药的特点不包括
(2013年改)甲公司的生产经营存在季节性，公司的稳定性流动资产为300万元，营业低谷时的易变现率为120％。下列各项说法中，正确的有()。
教学大纲
下面为某教师在教学中使用的图示：问题：(1)根据图示，概述英国君主立宪制度的特点。(2)设计教学图示应该注意哪些问题?
农业互助合作的基本形式包括()。
某单位有员工540人，如果男员工增加30人就是女员工人数的2倍，那么原来男员工比女员工多几人？()
列宁曾经说过，帝国主义是资本主义的最高阶段，帝国主义是腐朽的、垂死的资本主义。然而，现实却是资本主义“腐而不朽，垂而不死”，导致这种情况出现的一个重要原因就是第二次世界大战之后，资本主义所有制发生了新的变化，表现为()
Logistically,itworkedoutbestformetoflyeastfromBostonLogantoLondonHeathrowtoTokyoNarita,atripwhichinvolves
最新回复
(
0
)
