首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2021-02-22
44
问题
某二叉树共有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/Nhfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
执行语句序列intx=1，&y=x；cout＜＜x＜＜’一’＜＜y＜＜end1；输出结果为()。
关于运算符重载，下列表述中正确的是()。
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0：classsample{staticintn；public：sa
使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。1
数据库管理系统中负责数据模式定义的语言是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
对下列二叉树进行前序遍历的结果是
对如下二叉树进行后序遍历的结果为()。
C++语言类体系中，不能被派生类继承的有()。
随机试题
党的十八大以来，中国特色强军之路迈出了坚定步伐，强军事业取得了历史性成就，发生了历史性变革，最根本的就在于（）
______thanitbeganraining.
传染病发生流行的条件是
甲公司属于增值税一般纳税企业，以人民币为记账本位币，采用交易发生口的即期汇率将外币金额折算为记账本位币，年末一次计算汇兑差额。2015年发生如下业务：(1)2015年1月1日，以外币存款1000万美元购入按年付息的美元债券，面值为1000万美元，票面年利率
甲、乙二人分别实施了性质、情节、后果相同的危害行为，但办案的同一公安机关在查清事实后，却作出了甲涉嫌犯罪、而乙不构成犯罪的认定，这一认定违背了公安刑事执法的()。
民警旷工或者无正当理由逾期不归连续超过30天，或者一年内累计超过60天的，应当予以辞退。( )
在意志行动中具有重要调节作用的是——信号系统。
自治州条例报()。
Adealisadeal—except,apparently,whenEntergyisinvolved.Thecompany,amajorenergysupplierinNewEngland,provokedjus
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
最新回复
(
0
)
