首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有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
)