首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-06-26
48
问题
设一棵满二叉树共有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/NIX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列排序方法中,最坏情况下比较次数最少的是( )。
以下不属于SQL数据操作命令的是( )。
设置表单标题的属性是( )。
在VisualFoxPro中,以下关于查询的描述正确的是( )。
在VisualFoxPro中,扩展名为mnx的文件是( )。
有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为( )。
数据字典(DD)所定义的对象都包含于
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
动脉粥样硬化斑块发生的继发性改变包括
女性,55岁,10年来慢性咳嗽,多痰,冬季病情加重。吸烟史30年。支气管粘膜活体组织检查,病理诊断为慢性支气管炎。不符合本患者的病理变化的是
A.壁细胞B.主细胞C.黏液细胞D.肠嗜铬样细胞E.G细胞分泌组胺的是
有关宫内节育器避孕原理,错误的是
中国甲公司向法国乙公司购买钢材的合同,合同中约定如因违约责任问题发生纠纷,将由中国的仲裁机构仲裁。后乙公司交付的钢材质量有缺陷,双方发生争议。就如何解决该纠纷,双方进行了多次磋商无果。就本案的纠纷解决方式,下列说法中正确的是哪项?()
国债的种类很多,可以( )为标准进行分类。
《中华人民共和国证券法》规定,投资咨询机构、财务顾问机构从事证券服务业务,须经()和有关主管部门批准。
著名的《德意志安魂曲》是()的作品。
【六条诏书】北京大学2005年中国通史真题;云南大学2015年中国史基础真题
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey
最新回复
(
0
)