首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个高度为h的满二叉树的结点总数为2*一1,从根结点开始,自上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一颗满二叉树中,对于编号为m和n的两
一个高度为h的满二叉树的结点总数为2*一1,从根结点开始,自上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一颗满二叉树中,对于编号为m和n的两
admin
2021-01-13
24
问题
一个高度为h的满二叉树的结点总数为2*一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的右孩子
答案
D
解析
由于该二叉树为满二叉树,且根结点编号从1开始,由满二叉树的性质可知父结点m和右孩子之间的关系为n=2m+1。
转载请注明原文地址:https://jikaoti.com/ti/0nG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
阅读以下说明和图,回答问题1至问题3.将解答填人答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或Web站点所下订单。其主要功能如下:(1)增加客户记录。将新客户信息添加到客户文件
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表5-1所示。该绘图软件的扩展性要求,将不断扩充新的图形和
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层,它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能:当网桥收到一个帧时,并不是向所有的端口转发此帧,而是先检查此帧的目
下列叙述中正确的是(52)。
设关系模式R(A,B,C),传递依赖指的是(55);下列结论错误的是(56)。
若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为(56)。
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
随机试题
患者,男,78岁。干部,反复胸闷、心悸20多年,心前区剧烈疼痛10小时入院。入院时,心电图除aVR导联外,其余导联ST段压低,当天CPK672.7U/L、LDH615.SU/L。如果入院后第一天,心电监护示室性心动过速,首选的药物是
出现肺充血的心脏病是
A.人工破膜B.剖宫产C.引产D.会阴侧切E.低位产钳术轻度妊高征初产妇,孕39周,临产,宫口开全1小时,LOA,S+3,胎心10次/分,羊水轻度胎粪污染,此时应采取的措施是
药材具有羊膻气的是()。
防潮层采用金属保护层的环缝和纵缝应()或咬口,缝口应朝()。
甲公司2010年1月1日购入值为200万元,年利率为4%的A债券。取得时支付价款208万元(含已到付息期但尚未领取的利息8万元),另支付交易费用1万元,甲公司将该项金融资产作为交易性金融资产。2010年1月5日,收到购买时价款中所含的利息8万元,2010年
属于“忌语”的说法是()。
吸收利用外资的形式主要有
设A是n阶非零实矩阵,A*是A的伴随矩阵,AT是A的转置矩阵,如果AT=A*,证明任一n维列向量均可由矩阵A的列向量线性表出.
针对不同的传输介质,网卡提供了相应的接口。其中适用非屏蔽双绞线的网卡应提供______接口。
最新回复
(
0
)