首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
21
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/eba0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量已正确定义为整型，则表达式n=i=2,++i,i++的值为()。
有以下程序：voidsum(inta[]){a[0]=a[-1]+a[1]；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10}；sum(＆a[2])；printf("%d\n
在面向对象方法中，实现信息隐蔽是依靠()。
软件生命周期中的活动不包括
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc，a=8．0；c=B(a)；printf(“％f＼n”
下面程序运行后的输出结果是()。#includemain(){inta[5]={1，0，4，2，0}，b[5]：{1，2，3，4，5}，i，s=0；for(i=0；i
以下选项中正确的语句组是()。
设有如下关系表：则下列操作正确的是()。
下列不属于软件工程3个要素的是()。
设R是一个2元关系，有3个元组，s是一个3j己关系，有3个元组。如T=R×S，则T的元组的个数为()。
随机试题
PC机显示器一般不使用的屏幕分辨率是______。
A．急性肺炎B．急性脑炎C．急性肝炎D．急性喉炎E．急性肾炎小儿麻疹最常见的并发症是()
当声源波长与声源尺寸相比( )时，可以将该声源视为点声源。
高温作业是指在生产劳动过程中，其工作地点平均WBGT指数等于或大于()℃的作业。
一般而言，()是风险很小的投资方式，是短期投资的良好选择。
矩阵组织形式的主要优点是( )。
音乐是真正的世界语，是感情的语言。当两个国家愿意通过音乐交流。其中或许就含有某种政治善意，即双方想以彼此都能了解、都可接受的音乐语言进行对话。而且，“乐于情通”，音乐往往可以给人带来精神愉悦，从而为人际交往创造良好的气氛。这段文字强调音乐是()。
However,Mr.Trump’svisit,whichdidnotincludeameetingwithIraqipoliticalfigures,althoughhespoketotheprimeministe
Scotlandisauniqueplace.IthassomeofthemostbeautifulcitiesinEurope,alivingevidenceofasplendidandproudpast.
A、Trytotakegoodcareofthemselves.B、Trytoincreasetheirresilienceandoptimism.C、Trytoexercisemoreandeathealthyf
最新回复
(
0
)
