首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
25
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
下列合法的声明语句是()。
需求分析阶段的任务是()。
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,b);
下列语句能循环______次。ints=12;while(s);--s;
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
对于下列字符串，说明表达式strlen(s)值的是()。chars[10]＝{’a’,’\n’,’a’,’b’,’\t’,’c’};
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
随机试题
《故都的秋》中的“故都”是指________。
患者，女性，45岁。左乳可触及一直径约为3cm×3cm的质硬包块，活动度差，边界欠清。无外伤史。诊断意义最小的病史是
A．白痦B．黄疸C．神志昏迷D．肌肤发疹E．大便下血湿热化燥化火侵人血分可见
简述预算定额中悬垂绝缘子串安装的工作内容。
利用高精度检测方法对某一丘陵地区1：5000数字正射影像图的平面位置精度进行检测，当某检测点的较差最小超过()m时，将该点视为粗差点。
E公司只产销一种甲产品，甲产品只消耗乙材料。2010年第4季度按定期预算法编制2011年的企业预算，部分预算资料如下：资料一：乙材料2011年年初的预计结存量为2000千克，各季度末乙材料的预计结存量数据如表1所示：每季度乙材料的购货款于当季支付40
根据《合同法》的规定，下列各项中，可以解除合同的情形有( )。
因纳税义务人违反规定而造成的少征或漏征，海关在()可以追征。
训练发散思维的一般方法有()。
G.F.AlandManypeopleregardStandardEnglishascorrectEnglish.Itiscertainlythevarietywhichistaughttoforeignle
最新回复
(
0
)
