首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为
admin
2013-02-03
95
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时,该二叉树肯定是一个满二叉树,该满二叉树的结点数2k+1-1即为题目所求。本题也可以使用特例法求得正确答案,如假设有2层,则二叉树有7个结点,对照4个选项的只有选项D是7,得出正确答案。
转载请注明原文地址:https://kaotiyun.com/show/ExqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
第二代数据库系统是指
数据库管理系统(DBMS)的层次结构中,数据存取层的处理对象是
用户对SQL数据库的访问权限中,如果只允许删除基本表中的元组,应授予哪种权限?
在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为
下列哪一个不是Internet提供的主要服务?
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
在数据库管理系统中,下面哪一项不是数据库存取的功能模块?
按行优先顺序存睹下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
下列等式中,哪一个是不正确的?
随机试题
电子计数器测量周期时,若时标信号周期为T0,计数数据为N,测TX=N/T0.
A、崩解剂B、黏合剂C、填充剂D、润滑剂E、填充剂兼崩解剂糊精
人体对X线衰减由大到小排列正确的是
按()因素选择应优先缩短持续时间的关键工作。
对于交易金额较小的、收入费用在资产总额中所占比重较小的、规模效益小的、不会导致投资者等有关各方决策失误或误解的交易或事项,可以合并,粗略反映。()
国际工程的设计通常由()编制概念设计和基本设计。
某中学进行体能测试,有学生中途晕倒,对此你怎么看?
我国乡村男性用于有酬劳动和学习时间比其他9国中最长的国家多()。下列选项中,男性每天无酬劳动的时间最长的国家是()。
品德不良的含义和类型。
有三个关系R、S和T如下:[*9]由关系R和S通过运算得到关系T,则所使用的运算为()。
最新回复
(
0
)