首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
39
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(1 5/21)=7,叶子结点数等于15—7=8。
转载请注明原文地址:https://kaotiyun.com/show/qWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序执行后,屏幕的输出是()。#includeusingnamespacestd;voidswap(intx,intY){Inttemp=x;x=y;
请编写函数fun,其功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如,若二维数组中的数据为333333334444
有下列程序:#includevoidmain(){inta1,a2charc1,c2;scanf("%d%c%d%c",&a1,&c1,&a2,&c2);printf("%d%c%d%c",a1
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0){cout<<x;}};classDerived:publicBase{public:
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
有如下类声明:classTe{public:Te();//①Tete;//②Te*
若有以下定义,说法错误的是()。hata=100,*p=&a;
有如下类定义classMyclasspublic:Private:intdata;};若要为Myclass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入Myclass类的
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
呼吸衰竭的血气诊断标准是
男性,8岁,发热1天,神志不清并抽搐1次,于7月20日来诊。体检:体温40℃,脉搏128次/分,血压70/50mmHg,浅昏迷,颈无抵抗,结膜无充血。血WBC15×109(上标)/L,中性85%。为明确诊断最重要的检查是
治疗风劳病代表方剂是
A、1岁之内患儿患化脓性脑膜炎易合并B、结核性脑膜炎C、脑膜炎双球菌脑膜炎D、新生儿化脓性脑膜炎E、脑炎链球菌性脑膜炎硬膜下积液
当吹填区水深满足()的满载吃水,并具有通航条件时,可采用水下抛填的方法进行水下部分填筑。
以下各项中,()是对海关稽查正确的表述。
Themassmediainfluencesall【C1】______ofourlives,includingthelearningof【C2】______roles.Newspapersandmagazines,televis
导游人员应具备较高的导游技能,主要包括()。
Waterisakindofchemicalsubstance.
TheTransactionoftheMentalHealthyQuestionofUniversityStudentLet’sbefrank:collegecanbetough.Accordingtoa20
最新回复
(
0
)