首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是( )。
已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是( )。
admin
2018-08-17
14
问题
已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是( )。
选项
A、c
B、d
C、f
D、g
答案
B
解析
后序序列是先左子树,接着右子树,最后父结点,递归进行。根结点左子树的叶结点首先被访问,它是e。接下来是它的父结点a,然后是a的父结点c。接着访问根结点的右子树。它的叶结点b首先被访问,然后是b的父结点d,再者是d的父结点g。最后是根结点f。因此d与a同层,B正确。
51
转载请注明原文地址:https://kaotiyun.com/show/4SRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
全国高校院系调整的具体时间是()。
汉昭帝时,桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论,这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》,其整理者是()。
简述罗斯福新政的背景、主要内容及作用。
毛泽东参与重庆谈判的主要目的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
润滑脂与润滑油比较,具有很高的粘附力。
Whathesaidinthemeeting_______everybodypresent.
患者,男,20岁,多次郊外春游时出现胸闷、窒息感,伴呼气性呼吸困难,肺部听诊可闻哮鸣音,回家休息片刻后好转,其最可能的诊断为()。
尾部可见6~7个银灰色环带的药材为
赵某因涉嫌渎职罪,被检察院依法立案侦查,下列有关对其刑事拘留的说法正确的是:()
《中华人民共和国土地管理法》规定,中央国家机关使用的国有土地的具体登记发证机关由()确定。
下列环境影响评价的类型中,属于按照评价对象划分的是()。
华东机电安装公司承建某火力发电厂机电安装工程。整个机电工程项目于2015年4月竣工验收完成后,建设单位立即组织进行负荷联动试运行。合同约定:负荷联动试运行期间,华东机电安装公司应派相应人员配合保驾。在负荷联动试运行中,发生冷却循环水系统5号电动阀门关闭时
()模块的我主要功能是对软件的各个子系统进行统一的操作管理和数据维护。
2012年1月5日,甲公司以银行存款2100万元取得对乙公司的长期股权投资,所持有的股份占乙公司有表决权股份的5%,另支付相关税费12万元。甲公司对乙公司不具有共同控制或重大影响,且该长期股权投资在活跃市场中没有报价、公允价值不能可靠计量。甲公司采用成本法
最新回复
(
0
)