首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-06-26
79
问题
设一棵满二叉树共有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/UWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开查询设计器建立查询的命令是
下列叙述中正确的是
为"运动员"表增加一个"得分"字段的正确的SQL命令是( )。
在VisualFoxPro中,用于建立或修改程序文件的命令是( )。
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
使用SQL语句将表s中字段price的值大于30的记录删除,正确的命令是
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
在VisualFoxPro中以下叙述正确的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
在驾驶员、接线员、银行出纳员等人群中,高血压的患病人数增加,此病属于()
房屋租金可以为成本租金、商品租金、市场租金。()
()对施工现场的职业健康安全影响较大,环境污染因素多。GB/T28001-2001标准由()要素构成。
疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量,两者的差值小于或等于两者中较大值的2%时,其土方量取两者的()。
下列各项中,会导致留存收益总额发生增减变动的是()。
《中华人民共和国义务教育法》规定,教师的工资水平应当()当地公务员的平均工资水平。
代替那存在着阶级和对立的资产阶级旧社会的,将是这样一个联合体,在那里,每个人的自南发展是一切人的自由发展的条件。这段话出自()。
C/S计算结构的特点之一是
链表适用于【】查找。
Being______(全神贯注于)hisstudy,hewasunawareofthepassageoftime.
最新回复
(
0
)