首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-22
43
问题
某二叉树共有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/u8Np777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序#include＜iostream＞usingnamespacestd;classR{public:R(intr1,intr2){
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用：请补充完整。classcomplex{private：intreal；int
下列程序的输出结果是#include＜iostream．h＞intmin(inta，intb){if(a＜b)returna;elsereturnb；return0；
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}};classDerived：
关于在调用模板函数时模板实参的使用，下列表述正确的是
有如下复数类的声明，请补充完整。classcomplex{doublereal;//实部doubleimag;//虚部public:complex(doublex,doubley){
关于抽象类，下列表述正确的是()。
随机试题
社会工作者认为服务对象问题的出现与其感受到的压力有关，相信服务对象有解决问题的潜能。这种说法是基于()的理论假设。
学业证书
目前应如何提高我国中小学教师的地位?
某中央直属事业单位建设的中心实验室已通过竣工验收，该项目需要立即上马，拟采用财政拨款采购其中心实验室的主要设备仪器，设备预算为220万元，该设备在国内外只有少数厂家生产。经该事业单位上级主管部门批准后，拟采用竞争性谈判的方式进行采购。批准该采购项目采用
《公路水运工程安全生产监督管理办法》第三十五条规定项目负责人对项目安全生产工作负有的职责有()。
下列项目中，应计入工业企业材料采购成本的有()。
科学研究发现，爱因斯坦的大脑所含的神经胶质细胞，比那些智商一般的人要多很多。神经胶质细胞也称神经胶质，是大脑中为神经元提供支持和保护的物质，神经胶质细胞的数量增加被认为可能预示着更高的智商。以下哪些如果为真，最能支持上述结论?()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
孩子哭闹要买玩具，母亲对其不予理睬，这是()
[*]
最新回复
(
0
)
