首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2015-07-22
76
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/uwNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在二维表中，元组的______不能再分成更小的数据项。
下列语句中错误的是( )。
有如下程序：#includeusingnamespacestd；classMonitor{public：Monitor(chart)：type(t){}voidPrint()const{cout
有如下程序段：charc[20]=”examination”；c[4]=O；tout
将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；
下列的各类函数中，()不是类的成员函数。
有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()
具有3个结点的二叉树有
下列叙述中，正确的是
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。
随机试题
党中央正式提出过渡时期总路线是在()
肾盂肾炎最常见的感染途径是
女患者，40岁。有榆尿管—膀胱反流病史30年。30年来间断出现尿频尿急，右侧腰痛，未系统治疗。最近发现血压升高，血压160/100mmHg，尿常规示红细胞5个/HP，白细胞20个/HP，双肾彩超示；右肾有局灶粗糙的肾皮质瘢痕伴相应的肾盏变形，最可能的诊断
下列程序中的公告期间为6个月的是()。
下列属于影响城市规划实施基本因素的是()。
不结盟运动兴起和发展的重大作用不包括()。
“以身立教”“为人师表”体现了教师劳动的()特点。
人类智力是无法获得完美认知的，一个开放的社会，应该承认人类容易犯错的特性，而封闭社会则会否认这一点。封闭社会也在努力消除或者不想承认不确定性，它会为历史设定一个单线性的目标。与之相比，开放社会承认不确定性，也承认整个社会目的的不确定性。如果我们承认未来是变
对于在大学中保护职业聘用的终生职位制度的最好的评论是它允许老资格的教员能够雇用比他们聪明的人，并且他们能够保持安全。因为他们了解：除非在他们自己的道德卑鄙行为被抓住(一个在目前情况下几乎无法定义的概念)的情况下，年轻的成员并不能取代并解雇他们。然而这一制度
算法的时间复杂度是指()。
最新回复
(
0
)
