首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
admin
2013-05-30
48
问题
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
选项
答案
2h+1-1
解析
树根结点的层次为0,所以高度为丸的二叉树有h+1层。第一层结点个数为1,第二层为2,第3层为4=22,…,第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。
转载请注明原文地址:https://kaotiyun.com/show/wiqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列哪一个术语与数据的存储结构无关?
对n个记录的文件进行快速排序,平均执行时间为
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
数据包要求从源主机出发,最终到目的主机。下列哪一个设备可为数据包选择输出路径,将它从一个网络传送到另一个网络?
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
下面列出的条目中,哪些是数据库技术的主要特点? Ⅰ.数据的结构化 Ⅱ.数据的冗余度小 Ⅲ.较高的数据独立性 Ⅳ.程序的标准化
数据库的运行管理功能主要是指【】。
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。
用户A通过计算机网络向用户B发消息,表示自己同意签订某个合同,随后用户A反悔,不承认自己发过该条消息。为了防止这种情况发生,应采用()。
随机试题
下列关于大纲视图的说法中,错误的是____________。
信息是自然界和人类社会中存在的一切物质和事物的属性。使用计算机处理信息时,必须将处理的信息转化为___________。
霍乱病人常见的临床表现是
广宁公司以自己的名义以神码电子公司为被告,所提起的诉讼中,连发生物技术公司的诉讼地位如何?法院可否把连发生物技术公司追加为当事人?为什么?相对于甲、乙两公司,广宁公司对神码电子公司的债务是否享有优先权?为什么?
消防工程的固定灭火系统调试检验,应以()为主。
在非代理型(风险型)CM模式的合同中,一般采用成本加酬金合同的形式是()。
《行政单位国有资产管理暂行办法》不适用于()。
自我效能感不受以下哪一因素的影响?()
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定资料1.2011年1月19日是春运的第一天,近万人簇拥在苏州火车站体育
TaxOneofthemostimportanttaxesisincometax/whichapersonpaysaccordingtotheamountofhisincome./Thisiscal
最新回复
(
0
)