首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-02-22
52
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/q2fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
有如下程序#includeusingnamespacestd；intmain(){chara：cin>>a；if(a=’*’)cout
下列关于文件流的描述中，正确的是()。
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
随机试题
根据我国现行宪法和立法法的规定，下列选项中哪一行为不符合法律规定?
阅读下文，回答问题。落叶贾平凹窗外，有一棵法桐，样子并不大的
胰源性溃疡的治疗，首选
患儿，女，2岁。因语言、运动发育迟缓就诊。患儿9个月会坐，现刚会站，尚不会说话。体检：身长70cm，表情呆滞，皮肤粗糙，眼睑肿，眼距宽，鼻梁低，舌大且厚，伸出口外，心率80次/分，心音较低，双肺呼吸音清，腹膨隆，有脐疝，四肢短粗，为明确诊断，应选择下列哪项
宗气的合成与哪两个脏器的关系最为密切
下列行为中，应当按照抗税罪定罪处罚的有()。
CIRC的中文名称是()。
Manypeoplewanttobecomefamous,butdon’tknowhow.HereI’dliketotellabouthowtobecomeknownorgetclosertopeople.
Readthereportbelowaboutamarketingexhibition.ChoosethecorrectwordtofilleachgapfromA,BorContheoppositepa
WhichofthefollowingstatesisthemostpopulousoneinAustralia?
最新回复
(
0
)
