首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2021-09-05
73
问题
某二叉树共有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/qpfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classA｛public：staticinta；voidinit(){a=1；｝A(inta=2){i
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P＝newSample；
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMyClass{public:MyClass(inti=0){cout＜＜1;}MyClass
下列语句中，正确的是()。
面向对象方法中，继承是指( )。
下列关于栈的叙述正确的是( )。
下面是一个模板声明的开始部分：templatedouble…由此可知()。
类的析构函数的作用是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
随机试题
A,心动过缓B,心动过速C,两者都有D,两者都无内脏牵拉、缺氧晚期可引起
下述有关“病因学A类药物不良反应”的特点中，最正确的是，
《公路水运工程试验检测机构信用评价标准》中，规定的失信行为有()项。
某多层砖砌体房屋，底层结构平面布置如图33—37(Z)所示，外墙厚370mm，内墙厚240mm，轴线均居墙中。窗洞口均为1500mm×1500mm(宽×高)，门洞口除注明外均为1000mm×2400mm(宽×高)。室内外高差0．5m，室外地面距基础顶0．7
室内给水管道安装工程中，给水塑料管的安装要求包括()。
防火分区隔墙两侧的排烟防火阀，距墙表面应不大于()。
按照系统应用方式的不同，干粉灭火系统可分为()。
下列关于资产或负债计税基础的表述中，正确的有()。
操作风险分为()。
根据下列材料回答问题。2016年某省完成邮政通信业务总量6886．15亿元，同比增长56．6％，增幅比上年提高27．4个百分点。其中，完成邮政业务总量1879．99亿元，增长53．0％，增幅提高11．0个百分点；完成通信业务总量5006．16亿元，增长
最新回复
(
0
)
