首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
70
问题
设一棵满二叉树共有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/w5tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){doublex=2.0,y;if(x
若变量已正确定义,则以下语句的输出结果是s=32;s^=32;printf("%d",s);
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
以下选项中不能用作C程序合法常量的是()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
在C语言中,以下说法不正确的是()。
随机试题
AnimalsintheCityRecently,therehavebeenmanyreportsinnewspapersandonTVaboutbiganimalscomingintotownsandc
A.无渣流质或半流质饮食B.高糖、高蛋白、高维生素、易消化饮食C.少量碳水化合物类流食,忌油脂食品D.易消化、无刺激性食物,少量多餐E.禁食蛋白,给高糖饮食
A.听会B.阳白C.风池D.风市E.丘墟善治内风、外风所致病证,为祛风要穴的是
WHO药品名称命名的原则是
患儿,8岁,患上呼吸道感染2周后,出现食欲减退、乏力、尿少、水肿。T37.5℃,BP增高。尿蛋白、红细胞各(+),补体c3降低。诊断为急性肾小球肾炎。其首选的护理诊断/问题是
目前常用的建筑装饰材料,按化学成分分类可分为()。
()衍生品是名义金额最大的衍生品。
我国公民李某于2012年10月1日在某市市区购买一套普通住房。面积80平方米,成交价格每平方米5000元,该住房是李某唯一一套住房。2012年12月28日由于李某调到外地工作,从2013年1月1日起,李某按市场价格将该房出租给张某用于居住,每月收取租金60
慢性根尖周炎的最重要的临床表现是()。
Turninyourcollectionofindustry-suppliedfreebiesandGoodmanwillsendbackafewreplacementpensbearingtheNoFreeLunc
最新回复
(
0
)