首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,
admin
2021-01-13
22
问题
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点_____________。
选项
A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子
答案
A
解析
本题考查二叉树的基本概念和性质。高度为4的满二叉树如下图所示。
从上图中选出任意两个满足m=2n的结点,例如m=8,n=4的结点,可以判断m是n的左孩子。
转载请注明原文地址:https://jikaoti.com/ti/KML7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一般地,可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
FTP命令中pwd的功能是______。A.显示本地计算机上的工作目录B.更改远程计算机上的工作目录C.显示远程计算机上的当前目录D.重命名远程目录
基于文件服务的网络操作系统分为以下两个部分:文件服务器软件与(51)。
以下关于VLAN的描述中______是错误的。
目前,防火墙技术没有的功能是(27)。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
以下关于解释方式运行程序的叙述中,错误的是_____________。
关于汇编语言,以下叙述中正确的是(9)。
计算机系统中采用_________技术执行程序指令时,多条指令执行过程的不同阶段可以同时进行处理。
区域文件界面如图5.80所示,默认情况下区域文件名为______。A.test.com.dnsB.test.com.wwwC.test.com.ftpD.test.com
随机试题
在小说《奥利弗.退斯特》中,对孤儿奥利弗在收容所和贼窟里的不幸经历的描写是为了()
上消化道大出血时网织红细胞升高的时间是24小时内。()
男,33岁,反复腹痛10年,表现为右下腹和脐周为主的绞痛,伴有糊状泻,无脓血,并时有低热。体检发现右下腹包块。对于该患者,以下哪项检查最有诊断价值
A.序列一个周期的时间B.序列中翻转时间C.序列中回波间隔时间D.序列总时间E.一个回波产生所需时间序列中的TE时间是指
具有调节全身诸阴经经气的作用的经脉是具有调节全身阳经经气的作用的经脉是
申请人申请凭证式国债承销团成员资格的,应当将申请材料提交至( )。
为了更好地适应新时期公安队伍建设的需要,健全公安队伍的内务制度,公安部根据《人民警察法》的规定,于()颁布实施《公安机关人民警察内务条令》。为公安队伍的内务建设提供了法律依据和保障。
外面的世界布满了纵横交错的路,每一条都通往不同的地点。那些只知死死盯着外部生活的人,一心一意走在其中的一条上,其余的路对于他等于不存在。只有不忘外部生活且更关注内心生活的人。才能走在一切可能的方向上,同时始终是走在他自己的路上。一个人有了坚实的自我,他在这
按照观察的实施程序和方法,教育观察可分为()
TheVictorianshadbecomeaddictedtospeedandtheywantedtogoeverfaster.Timewasmoneyandefficiencybecame【C1】______im
最新回复
(
0
)