首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
33
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/pzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在定义过程时,系统将形式参数类型默认为( )。
若有以下窗体单击事件过程:PrivateSubForm_Click() result=1 Fori=1To6step3 result=result*i Nexti MsgBoxresult
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,c,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
要将"选课成绩"表中学生的"成绩"取整,可以使用的函数是( )。
Access数据库表中的字段可以定义有效性规则,有效性规则是
HDMI接口可以外接:
随机试题
证券交易所的设立和解散是由()决定的。
A.春泽汤B.沉香散C.二冬汤D.代抵当丸E.补中益气汤小便不畅,咽干,烦渴欲饮,呼吸急促,咳嗽,舌红,苔薄黄,脉数。治疗宜用
发生全身性萎缩时,各组织或器官易发生萎缩的顺序是
张某因为醉酒打伤王某,被诉至法院。在开庭审理的过程中,张某突发精神病,则此时应当:
地下连续墙宜采用()法检测其墙身结构质量。
根据《合同法》的规定,当事人在订立合同过程中实施的下列行为,属于缔约过失的有( )。
关于请示,下列说法正确的是()。
发展是解决我国一切问题的基础和关键,发展必须是科学发展,必须坚定不移贯彻()的发展理念。
公安工作既有鲜明的阶级性,又有广泛的社会性。我国公安工作必须与()相一致。
A、 B、 C、 D、 B数据结构概念一般包括以下3个方面:数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集台。
最新回复
(
0
)