首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
admin
2013-05-11
36
问题
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。
选项
A、QBCDA
B、DACBQ
C、ABDCQ
D、ABQDC
答案
C
解析
本题考查二叉树的遍历运算特点。先序遍历二叉树时,先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,二叉树的先序遍历序列中第一个结点是树的根结点。中序遍历二叉树时,首先中序遍历根结点的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知二叉树的根结点,则依据中序遍历序列可将根的左、右子树结点区分开。综上,首先根据先序序列确定根结点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个结点的位置确定下来。对于本题,首先从先序遍历序列QBACD可知,Q为树根,再由中序序列得知,B、A为左子树上的结点,C、D为右子树上的结点。对Q的左子树进行先序遍历的序列为BA,即B是Q的左子树的根结点,在以Q为根的左子树中序序列中,A在B之后,所以A应在B的右子树上。依此类推,可知Q的右子树的树根为C,D为C的右子树上的结点。因此,对所得二叉树进行后序遍历,得到的序列是ABDCQ。
转载请注明原文地址:https://kaotiyun.com/show/w1RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络系统设计过程中,物理网络设计阶段的任务是__________。(2012年下半年试题)
采用DHCP分配IP地址无法做到(1),当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(42)进行身份认证,使用(43)(128位密钥)进行数据加密,使用(44)进行数据完整性验证。(44)
下面语句中,正确地描述了网络通信控制机制的是()。
在Linux系统中,利用(41)命令可以分页显示文件的内容。
IPSec中安全关联(SecurityAssociations)三元组是____________。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300~3400Hz,采用频率为8kHz,量化精度为8位,单声道输出,则每秒钟的数据量为(60)。(59)
随机试题
股票、基金、权证交易单笔申报最大数量应当不超过()万股。
下列哪个不是回收式自身输血禁忌证
患者,女,15岁。13岁月经初潮,现月经周期无规律性,下列说法不正确的是
关于新生儿药动学的特点,说法错误的是
依法行政是依法治国的一个关键环节,是法治国家对政府行政活动的基本要求。依法行政要求行政机关必须诚实守信。下列哪一行为违反了诚实守信原则?
2016年3月1日,为支付工程款项,A公司向B公司签发一张以甲银行为承兑人、金额为150万元的银行承兑汇票,汇票到期日为2016年9月1日,甲银行作为承兑人在汇票票面上签章。4月1日,B公司将该汇票背书转让给C公司,用于支付买卖合同价款。后因C公
Allthe________wereplacedonthemanager’sdeskthisafternoonat2:00.
如图所示,a是静止在地球赤道地面上的一个物体,b是地球同步卫星,c是与赤道共面的地球卫星。对于a物体和b、c两颗卫星的运动情况,下列说法正确的是()。
56,114,230,462,()。
TheTop10CarsthatAmericansHateTimesaresodifficultfortheautoindustrythatevenToyotaandHondahavenowexperie
最新回复
(
0
)