首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-07-09
62
问题
设一棵满二叉树共有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/UYtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中char类型数据占字节数为()。
有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
以下叙述中正确的是
若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是
有以下程序≠}include，main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值木*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／)程序运行后的输出结果
当变量c的值不为2、4、6时，值为"真"的表达式是
给定程序MODI1．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中的
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s一>next；P=s；while(P一>next
若有定义：floata=22；inti=0，k=18；下列选项中不合法的C语言表达式是()。
随机试题
若流动比率大于1，则下列结论一定成立的是()。
患者男性，30岁，患甲状腺功能亢进症，突然出现双下肢不能动。检查：双下肢膝腱反射减退，无肌萎缩。血钾测定2.3mmol/L，你认为最可能是下列哪种情况
下列单位中可参加安全生产标准化评审有()。
案例六：喻先生今年30岁，在一家私营企业担任高管，平时喜欢做一些投资规划。由于喻先生对投资品种的偏好，其关注股市和固定收益类产品较多。根据案例回答下列问题。下列投资选择中，风险最大的是()。
当事人不服下列行为提起的诉讼，属于行政诉讼受案范围的是()。
某典当行2012年6月销售死当物品取得销售收入42万元，取得咨询收入15万元，手续费收入11万元。该拍卖行应纳营业税()万元。
国务院文化主管部门根据专家评审委员会的审议意见和公示结果，拟订国家级非物质文化遗产代表性项目名录，报()批准、公布。
2010年我国在线教育市场规模为491．1亿元，到2015年在线教育市场突破千亿元大关，达1171亿元。与热闹的市场相对的是，行业整体面临较大的盈利困难。截止2015年年底，我国约有9500家从事互联网教育的公司，经过对其中400家在线教
下列关于电子邮件的说法中错误的是_______。
Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare
最新回复
(
0
)
