首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-22
57
问题
某二叉树共有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全国计算机二级
相关试题推荐
假定A为一个类，则语句A(A&A)；为该类【】函数的原型说明。
下列有关数据库的描述，正确的是
数据流图有两种典型的结构形式，它们分别是变换型和【】。
按照“后进先出”原则组织数据的数据结构是
在MyClass类的定义中，对赋值运算符二进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator＝(constMyClass&rhs){if(this==&rhs)return*this；
己知一个函数的原型是：intfn(doublex)；若要以5.27为实参调用该函数，应使用表达式【】。
对下列二叉树进行前序遍历的结果为
有如下类定义： class Point{ private： static int how_many； }； ______how_many=0； 要初始化Point类的静态成员how_many，下划线处应填入的内容是
已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}
随机试题
云南气候兼具低纬气候、季风气候、山原气候的特点。()
设计实时操作系统必须首先考虑系统的
债权人吴某下落不明，债务人王某难以履行债务，遂将标的物提存，王某将标的物提存后，该标的物如果意外毁损灭失，其损失应由()。
A、直接暴力B、间接暴力C、肌肉牵拉D、疲劳性骨折E、病理性骨折投掷手榴弹用力不当引起肱骨结节撕脱骨折的原因为
汤姆是甲国人，同时具有乙国国籍，其住处在甲国，其惯常居所在乙国。后因在丙国为票据行为所引起的票据纠纷在我国涉诉。为了确定汤姆之票据行为的效力，我国法院首先要确定他是否具有民事行为能力。按照我国《票据法》的规定，票据债务人的民事行为能力适用其本国法。汤姆同时
2010年7月1日，某有限责任公司与Q银行签订一份短期贷款合同，期限1年。如该有限责任公司在2011年7月1日贷款期限届满时因资金紧张，不能偿还借款，下列事项中，会引起诉讼时效期间中断的有()。
古代的向导服务()。
一般来说，当我们与物体相对运动时，近处的物体看起米运动得更快而且方向是相反的，这是哪种知觉线索的作用?()
UsingLyricstoDevelopStudents’CriticalLiteracySonglyricscanbeusedeffectivelyin(1)_____toprovidethevoicesrarely
Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat
最新回复
(
0
)
