首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2016-09-30
39
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等丁总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15.7=8。
转载请注明原文地址:https://jikaoti.com/ti/8Sk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
不可以作为文本框控件数据来源的是()。
在VisualFoxPro中,要结束SCAN…ENDSCAN循环体本次执行,不再执行后面的语句,而是转回SCAN处重新判断条件的语句是()。
在VisualFoxPro中,扩展名为.vcx的文件是()。
在VisualFoxPro中,为了将表单从内存中释放(清除),可在表单退出命令按钮的Click事件中添加代码()。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是()。
在当前表中,查找第2个男同学的记录,应使用命令()。
下列小题使用的数据表如下:图书(图书编号C(6),书名C(16),作者c(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),图书编号C(
执行如下程序,则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs
对下列二叉树进行前序遍历的结果为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
关于我国刑事诉讼中起诉与审判的关系,下列哪一选项是正确的?()
对急性阑尾炎诊断最有价值的体征或症状是
A、薏苡仁B、泽泻C、地肤子D、木通E、石韦能清肺止咳的药是()
直径为20mm的管流,平均流速为9m/s。已知水的运动黏性系数v=0.0114cm2/s,则管中水流的流态和水流流态转变的临界流速分别是()。
数字式笔记本电脑,重量5千克(有CPU;有键盘;有显示器)()
腈纶制针织套头衫
案例描述:一个20岁女孩。一日食谱如表1一23所示。 请回答以下问题:针对她的情况,用称重法膳食调查方法是否合适?
《幼儿园管理条例》中规定,具有下列情形之一的单位或者个人,由教育行政部门对直接责任人员给予警告、罚款的行政处罚,或者由教育行政部门建议有关部门对责任人员给予行政处分的是()。
根据下面材料回答问题。2012年末,全国总人口135404万人,出生人口1635万人,人口出生率为12.10‰,比上年提高0.17个千分点;人口死亡率为7.15‰,比上年提高0.01个千分点:人口自然增长率比上年提高0.16个千分点。从
Fireworks,______originatedcenturiesagoinChina,werebroughttoEuropebyMarcoPolo.
最新回复
(
0
)