首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2018-10-21
36
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于1507=8。
转载请注明原文地址:https://kaotiyun.com/show/ifAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。
设有语句intn,m;chara[5],b;cin＞＞n＞＞a＞＞m＞＞b;为了分别将10和20分别赋给n和m，look赋给a，t赋给b，则正确的输入为
以下程序的输出结果是inta,b;voidfun(){a=100;b=200;)main(){inta=5,b=7;fun();cout＜＜a＜＜b＜＜endl;}
以下函数值的类型是fun(floatx){floaty;y=3*x-4;returny;}
以下函数值的类型是()。fun(floatx){floaty；y＝3*x-4；returny；}
下列程序的运行结果是()。#include＜iostream.h＞intx＝5；intfun(intA){intC；C=X*a；returnC；}voidmain()
定义静态成员函数的主要目的是
算法的空间复杂度是指()。
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。
检查软件产品是否符合需求定义的过程称为()。
随机试题
集体合同的内容。
25岁男性患者，咽痛7天后出现全身水肿、尿少，血压170/105mmHg，血红蛋白115g/L，尿蛋白(++)，红细胞(+++)，14天后尿量减至350m]/d，血肌酐675ftmol/L，血尿素氮28mmol/L，最可能的诊断是
A．胰破裂B．肝破裂C．肠损伤D．结肠损伤腹腔穿刺抽出稀薄的肠内容物应考虑
国外建筑安装工程的费用构成中，脚手架、模板的摊销费一般列在()之中。
在期权合约的执行价格的相关规定中，通常会列出执行价格的()、执行价格间距等。
某公司适用的所得税税率为25％，2012年度应交所得税为50万元。2012年度计算应纳税所得额时的调整项包括超过计税标准的业务招待费30万元和取得国库券利息收入20万元两项；2012年度支付给债权人的利息为40万元(假设全部在税前列支)。假定不考虑其他因素
下列有关经营者集中两阶段审查制的表述中，正确的有()。，
负责对全国银行业金融机构及其业务活动监督管理的工作机构是()。
下列关于哺乳动物胚胎发育和胚胎工程的叙述，正确的是（）。
计算不定积分．
最新回复
(
0
)
