首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2013-02-23
71
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15.7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/NTJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序；main(){chara[][9]={"china"，"Japan"，"USA"，"France"}；printf("\’%s\’\n"，a[2]);}则程序运行后的输出结果是()
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
阅读下列程序段，则程序的输出结果为#include"stdio.h"#defineM(X，Y)(X)*(Y)#defineN(X，Y)(X)/(Y)main(){inta=5，b=6，c=8，k；
输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];
下列程序的运行结果为【】。main(){intx=2，y，z；x*=3+1；printf("%d，"，x++)；x+=y=z=5；printf("%d，"，x)；K=y==Z；pri
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
在深度为7的满二叉树中，叶子结点的个数为______。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。
以下不是网络操作系统的是()
随机试题
落枕的常见病因有
Iwasinahurry.NotuntilIgottotheairport______mypassportmissing.
引起脑出血的主要原因有
下列药物药用部位为动物生理产物的有
通过结合代谢使药物去活性并产生水溶性代谢物的有
以下能导致流动负债减少的是()
B公司是一家在深圳证券交易所上市的公司，公司总股本为5000万元，每股面值1元，适用的所得税税率为25％。现有一个新的投资机会，需要筹集资金26000万元，有如下四个筹资方案可供选择。(1)配股：拟10股配2股，配股价26元／股，配股除权日期定为2015
海外货物进入保税区储存时不征税；而在非保税区内，海外货物进人保税仓库储存，视同进口，缓税缓征。（）
【2010-17】韩愈说：“师者，所以传道、授业、解惑也。”其所谓“道”具体是指()。
A、Diagnosisonadisease.B、Howtoavoidbeingfat.C、Hottocook.D、Suggestionsonthedietofachild.D根据对话中的内容，可以判断对话是关于对孩子饮
最新回复
(
0
)
