首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2016-09-30
89
问题
设一棵满二叉树共有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/2HIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是()。
检查软件产品是否符合需求定义的过程称为()。
下列叙述中正确的是()。
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001
下列小题使用的数据表如下：图书(图书编号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(
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
在关系数据库中，用来表示实体之间联系的是()。
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。
下列叙述中正确的是( )。
随机试题
Inthenextdecade,75percentofallchannelswillbebornontheInternet.That’stheboldpredictionofthedayfromRobertK
在面铣刀的铣削中，改变主偏角会影响垂向和横向铣削力的分配比例。()
(诎指)而事之，北面而受学，则百己者至。(2011年真题)
已完成的措施计划项目要按规定组织验收，竣工验收时应该注意()等。
()属于不熔化极气体保护电弧焊，是利用钨极与工件之间的电弧使金属熔化而形成焊缝。
钢结构施工中，高强度螺栓连接处的摩擦面的处理方法有()。
纳税人下列行为中，如情节严重的，可以处2000元以上1万元以下罚款的有()。
学者张某说：“问题本身并不神秘，因与果也不仅是哲学家的事。每个凡夫俗子一生之中都将面临许多问题，但分析问题的方法与技巧却很少有人掌握，无怪乎华尔街的分析大师们趾高气扬、身价百倍。”以下哪项如果为真，最能反驳张某的观点?
8，2，-，-4，-4，()。
2014年末全国就业人员77253万人，比上年末增加276万人。其中，城镇就业人员39310万人，比上年末增加1070万人。2013年末全国就业人员中从事第三产业的人数为()。
最新回复
(
0
)
