首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
45
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://www.kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
设有变量说明int(*p)[m]，其中的标识符p是()。
有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
下列有关数据库的描述，正确的是
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
下列对于软件测试的描述中正确的是______。
检查软件产品是否符合需求定义的过程称为
算法的空间复杂度是指()。
随机试题
以下哪项不是破伤风常见症状
患者，女，25岁，已婚。月经周期先后不定，量多如注，持续十余日不净，婚后1年半，未避孕，未孕。可诊断为()
A．3dB．3d～3周C．＞3周D．＞2个月E．3h亚急性硬膜下血肿在多长时间内出现症状()
高技术研究发展规划的内容有()。
根据个人所得税法律制度的规定，个人转让房屋所得应适用的税目是（）。
税务行政复议期间发生的下列情形中，应当终止行政复议的是()。
在五千多年的文明发展________中，中华民族为人类文明进步做出了________的贡献。近代以后，我们的民族历经磨难，中华民族到了最危险的时候。自那时以来，为了实现中华民族伟大复兴，无数仁人志士奋起抗争。填入画横线部分最恰当的一项是：
温度计：水银
讨论矩阵An×n=(n≥2)的秩．
Everyroominthehouse______entered,and$10innotesandagoldwatchweremissing.
最新回复
(
0
)
