首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
43
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
下列运算符函数中,肯定不属于类Number的成员函数的是
下列关于运算符重载的描述中,错误的是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
数据库应用系统中的核心问题是( )。
有如下程序段:inti=100;while(inti=10){cout
阅读以下程序:#inc1ude<iostream.h>voidmain(){staticinta[][2]={5,3,1,2};intij,s1=0;for(j=0;i<2;i++)
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列有关C++流的叙述中,错误的是()。
有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入MyCla
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
随机试题
导致发生中药不良反应的药物因素和使甩因素有()。
与肺癌转移有关的表现是
某病人头部损伤后,球结膜下出血,鼻孔出血且有脑脊液流出,可能为
[2014年,第45题]下列有机物中,既能发生加成反应和酯化反应,又能发生氧化反应的化合物()。
如图4,在平面四边形ABCD中,DA⊥AB,DE=1,EC=,EA=2,.求sin∠CED的值;
教育是调节我同劳动力市场供求平衡的核心要素。()
下列选项中,符合所给图形的变化规律的是:
党的十八大以来,党中央提出并形成了全面建成小康社会、全面深化改革、全面依法治国、全面从严治党的战略布局。“四个全面”战略布局的形成说明:①主要矛盾的主要方面决定着事物的性质②社会实践基础上的理论创新是无止境的③事物的整体功能总
福音音乐
Halfacenturyago,mostpeoplelivedin【B1】______areas.However,accordingtothemostrecentestimateprojectedbytheUnited
最新回复
(
0
)