首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2017-06-18
66
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+l。
转载请注明原文地址:https://kaotiyun.com/show/VQAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例，则该函数模板的定义是______。
如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【 】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi
下列程序的输出结果是【 】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd"inti1=0,i2=0,i=0;while(a[i]){
阅读以下程序 #includc＜iostream.h＞ vold main() { Char line[10]; cin＞＞line; cout＜＜line＜＜endl; } 如运行时输入This is ex
含有纯虚函数的类称为【】。
以下程序的执行结果是()。#include＜iostream＞usingnamespacestd;classsample{private:intx;public:
数据库设计包括两个方面的设计内容，它们是()。
有如下类声明；classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);}
执行下列语句后，输出结果为cout. put(’s’)；cout＜＜，’c’＜＜’a’；
数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。
随机试题
法院告知自诉人有权委托诉讼代理人的时限，应当是自受理案件之日起
关于胺碘酮的常见药物不良反应，下列说法正确的是
最可能的诊断为下列哪种情况不是剖宫产指征
下列符合铺床操作要求的是
V企业发行普通股2000万股，每股面值1元，每股发行价格为5元，V企业按发行收入的1％支付发行手续费、咨询费等费用。假定股票发行成功，发行收入已经全部收到，发行费用已经全部支付。则V企业应贷记“资本公积—股本溢价”7900万元。()
人为风险是指由于人类活动导致的风险。人为风险又可细分为________。
A、0B、1C、2D、3A
下列属于民事权利保护方式的是()。
设un＞0，且=q存在．证明：当q＞1时级数收敛，当q＜1时级数发散．
A、Foodintherestaurants.B、Foodbroughtfromhome.C、Foodinthedinninghall.D、Foodcookedbyherself.B细节题。对话中父亲问女儿是否报名填写了用
最新回复
(
0
)
