首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
47
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/i5Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intn=0,m=l,x=2;if(!n)x-=1;if(m)x-=2;if(x)x-=3;printf("%d\n",x);
以下程序运行后的输出结果是______。main(){intp=30;printf{"%d\n",(p/3＞0?p/10:p%3)};}
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
函数rewind的作用是()。
以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆
下列关于C语言数据文件的叙述中正确的是()。
以下程序的功能是进行位运算main(){unsignedchara,b;a=73;b=～4&3;printf(,%d%d\n",a,b);}程序运行后
以下选项中，值为1的表达式是()。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
随机试题
王某、张某为某合伙企业的合伙人，王某未经张某同意，擅自将合伙企业的设备卖给李某，李某以为王某有权处理该设备，下列说法正确的是：
原油含水化验方法有()。
简述钱谦益的诗学主张。
独自莫凭栏，无限江山。___________。
A．球形心B．靴形心C．梨形心D．绒毛心E．虎斑心高血压病
某企业集团既经营生产资料也经营生活资料，经营的商品主要有轴承、轮胎、橡胶、汽车、大米、食盐、蔬菜、调味品等。该企业集团依据商业的供求形态来选择预测方法，并对企经营的商品进行预测。另附该企业某年1—11月汽车销售统计表(如下)：根据以上资料，回答下列问题
鸦片战争后，在上海出现了“海上画派”，该派成员众多，以吴昌硕成就最高。()
指出CPU下一次要执行指令地址的部分称为______。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
Theseprogramswillhelpkeepyourhomesafe______fire.
最新回复
(
0
)
