首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-02-22
45
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/f1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
有如下程序：#includeusingnamespacestd；classA{public：A0{cout
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
随机试题
"Doyouwanttogiveatalkonthatsubject?"______
何谓损伤性休克?
下列有关药物表观分布容积的叙述中，叙述正确的是
下列不是国家助学贷款原则的是()。
可转换债券筹资的优点包括( )。
将心理学引入教育的第一人是()
某一楼一户住宅楼共17层，电梯费按季度缴纳，分摊规则为：第一层的住户不缴纳；第二层及以上的住户，每层比下一层多缴纳10元。若第一季度该住宅楼某单元的电梯费共计1904元，则该单元第7层住户一季度应缴纳的电梯费是()。
甲、乙签订私房买卖合同，甲将自己的房屋转让给乙，并在1个月后交房。但在交房日期到来之前，甲将该房出卖给丙且办理了过户登记，则()。
刘经理是某信息系统集成项目的项目经理，在制作WBS后，得出项目的所有工作包和活动。刘经理据此制作了前导图，如图4-4-1所示。为了加快进度，在进行活动G时加班赶工，因此将该项工作的时间压缩了6天(历时5天)。请指出此时的关键路径是否改变，如果改变，关
Accordingtoarecentcross-culturalstudy,marriedpeopleingeneralhavelongerlifeexpectanciesthandopeoplewhodivorcea
最新回复
(
0
)
