首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2016-09-30
72
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
软件详细设计的主要任务是确定每个模块的()。
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询选修课程在5门以上的学生的学
为当前表中所有教师的工资增加1000元，可以使用的命令是()。
下列小题使用的数据表如下：图书(图书编号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(
有关控件对象的Cliek事件的正确叙述是()。
设X="123"，Y="1234"，则下列表达式中值为．T．的是()。
以下关于数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间关系的叙述，正确的是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
随机试题
平均有效压力是指发动机单位()输出的有效功。
附子的功效是_________、_________、_________，入煎剂宜_________煎。
下列关于分公司和子公司的说法中，正确的选项是：()
根据规定，政府公益性投资项目()资本金制度。
某纳税人拥有两栋不在同一地的房屋，则该纳税人，应()的税务机关缴纳房产税。
根据《公司法》的规定，股份有限公司股东大会作出的下列决议中，必须经出席会议的股东所持表决权三分之二以上通过的有()。
在现实生活中，造成性行为问题的原因不包括()。
佣金代理方式的特点有()。
深化行政体制改革，实现国家机构()法定化。
PeoplelivingonpartsofthesouthcoastofEnglandfaceaseriousproblem.In1993,theownersofalargehotelandofseveral
最新回复
(
0
)
