首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
admin
2021-02-22
38
问题
某二叉树有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全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis10注意:只修改注释
在下列函数原型中,可以作为类AA构造函数的是()。
数据库系统的三级模式不包括
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:TestClass311estClass2TestClass1其中定义的类并不完整
辱算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
请打开考生文件夹下的解决方案文件proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:Thereisawhite
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义,定义seta对象x为int类型,请在注释//********1****
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,intn)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
有如下语句序列:intx=100,&r=x;cout<<x<<’-’<<r<<end1:已知其中变量x的地址为0012FF7C,则执行该语句序列的输出结果为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
随机试题
下列疾病预后较好的是
伤寒出现肝脾肿大的主要原因是()
国务院银行业监督管理机构应当在规定的期限对决定不批准应当说明理由的申请事项有:
关于行政赔偿义务机关,下列说法正确的是:()
组织工具是组织论的应用手段,用图或表等形式表示各种组织关系,它包括下列( )图表。
室外疏散楼梯和每层出口处平台,均应采取非燃烧材料制作。平台的耐火极限不应低于( )小时。
根据反垄断法律制度的规定,我国经营者集中反垄断审查程序的最长审查时限为()。
阅读下面材料,回答问题。有些教师说,他们没有学过教育学,但一样办了几十年教育,还有些教师说,孔子没有学过教育学但并不妨碍他成为万世师表。问题:你认为上述观点正确吗?运用所学原理进行分析。
请认真阅读下列材料,并按要求作答。问题:依据拟定的教学目标,设计导入环节和新知呈现环节的教学活动并说明理由。
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用下列哪一项?()
最新回复
(
0
)