首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
20
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/mCyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在对函数进行原型声明时，下列语法成分中不需要的是()。
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。
下列符号中不属于C++关键字的是()。
请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROGl．C中
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
下列有关模板的叙述中，正确的是()。
下列字符串中不能作为C++标识符使用的是()。
下列选项中不属于面向对象程序设计特征的是()。
对下列二叉树进行前序遍历的结果是()。
随机试题
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。
企业以现有业务为基础进入相关产业或市场的战略是()
A．膈B．胸腺C．膈神经D．迷走神经E．胸廓上口纵隔的上界是
A．本经配穴B．表里配穴C．前后配穴D．八脉交会配穴E．左右配穴中脘、建里、脾俞、脊中治疗胃脘痛为
兴奋通过一个突触所需的时间为
为了保证会计数据资料安全，根据()的要求，会计部门的所有人员要进行岗位分工和权限设置。
下列纳税人应缴纳城市维护建设税的是( )。
______thereisfreshair,thereisoxygen.
只有心理健康的教师，才有可能培养出心理健康的学生。()
后牙Ⅱ类洞制备时，鸠尾峡宽度正确的是()。
最新回复
(
0
)
