首页
登录
从业资格
一个高度为h的满二叉树的结点总数为2h-1,从根结点开始,自上而下、同层次结点从
一个高度为h的满二叉树的结点总数为2h-1,从根结点开始,自上而下、同层次结点从
考试题库
2022-08-02
55
问题
一个高度为h的满二叉树的结点总数为2h-1,从根结点开始,自上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则( )。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
选项
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
答案
D
解析
由于该二叉树为满二叉树,除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)。满二叉树的性质可知父结点m和右孩子n之间的关系式n=2m+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2410079.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一颗5层的二叉树,其最多有()个结点,第5层最多有()个结点。
以下关于单链表存储结构特征的叙述中,不正确的是( )。A.表中结点所占用存储空
在分布式数据库系统中,应用程序直接使用本结点数据的性质称为( )。A.共享性
( )不是分布式数据库管理系统应该遵循的准则。A.本地自治 B.依赖中心结点
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
数据仓库中的数据组织是基于( )模型的。A.网状 B.层次 C.关系 D
以下关系模型的描述不正确的是( )。A.与网状模型和层次模型相比,关系模型更复
按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准
数据模型的三要素包括()。A.外模式、模式、内模式 B.网状模型、层次模型、
在实体类型及实体之间联系的表示方法上,层次模型采用()结构,网状模型采用(
随机试题
ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsi
Inordertosurvivenowand______inthefuture,alltheworkingstaffmustcons
IsContinuingEdforYou?Continuingeducat
[originaltext]InFebruarylastyear,mywifelostherjob.Justassuddenly,th
下列句子中,加点的成语使用正确的是( )。 A.A B.B C.C D
查找性的检索工具通常不能打破全宗之间的界限编制。()
拆装方便、通用性较强、周转率高的模板是()。A.大模板 B.组合钢模板 C
哮喘急性发作时出现的呼吸困难属于A.劳力性呼吸困难 B.吸气性呼吸困难 C.
(2018年5月)绩效管理的准备阶段,需要解决的基本问题不包括( )。A.明确
一般认为,下颌骨体部骨折行牙弓夹板固定的时间应该为A.3周 B.4周 C
最新回复
(
0
)