首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
54
问题
设一棵满二叉树共有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/i5Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是______。main(){intp=30;printf{"%d\n",(p/3＞0?p/10:p%3)};}
请选择以下语句的输出结果()。printf("%d\n"，strlen("\t\"\065\xff\n"))；
下面程序的运行结果是()。#include＜stdio．h＞main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}
设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。
以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3printf("%d%d\n",M(a+b,b+c,c+a));}
检查软件产品是否符合需求定义的过程称为
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。
设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()
随机试题
Craham-Steell杂音是指
抢救左心衰急性肺水肿时，下列措施中错误的是
胆囊穿孔多见于胆囊颈部，其原因是
对比度、X线质、X线量的关系，错误的是
背景资料：某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所
按惯例，在独家代理情况下，凡是委托人在约定地区发生的交易，只要是独家代理的商品，不论其是否通过该独家代理人，委托人都要向独家代理人支付约定比例的佣金。( )
下列关于投资性房地产核算的表述中，不正确的有()。
某企业年初未分配利润100万元，本年实现净利润500万元，提取法定盈余公积75万元，提取任意盈余公积25万元，该企业年末可供投资者分配利润为500万元。( )．
一般而言，正常的收入差距范围的基尼系数水平是()。(2004年6月三级真题)
Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,
最新回复
(
0
)
