首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2020-11-11
67
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/lgyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.epp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR*******found*******”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋
不能作为函数重载的判断依据的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成类的
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=7Number=12注意:错误的语句在//******error******的下面,修改该语句
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:TestClass3TestClass2TestClass1其中定义的类并不完整,
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
下面对软件测试描述错误的是
随机试题
___________是指政府设立的负责本级财政性资金的集中采购和招标组织工作的专门机构。
下列各项中,属于公司发放股票股利优点的有()
1/4
下列关于小儿五软的叙述,错误的是( )。
涵洞施工宜在枯水季节进行,施工前须在施工范围两端河道或泄道上筑坝阻水,坝顶比施工期间可能出现的最高水位至少要高出()m,以防淹没。
下列措施项目中,应按分部分项工程量清单编制方式编制的有()。【2014年真题】
影响利率水平的因素主要有()。
下列关于市净率的说法中,不正确的是()。
长江的季节性洪水是自然规律,无法扭转。但是人们在开发自然的过程中,乱砍滥伐破坏上游植被,在下游大量侵占天然湖泊等可供分洪蓄洪的水体,这些盲目的开发行为使得长江抗洪越发困难。除了对自然的欠账外,水利工程的一些历史欠账在今年全部暴露出来了。长江中下游中小型防洪
______tellsusthatthegovernmentwillgivesupporttoemployers,whoofferpart-timejobs?______statesthatjob-sharingcan
最新回复
(
0
)