首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
47
问题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA
选项
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A.又由于后序遍历最后访问的是根结点,所以排除选项A;根据中序序列知道,DBC是左子树的结点.FEC是右子树的结点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2607206.html
本试题收录于:
图书专业军队文职题库军队文职人员招聘分类
图书专业军队文职
军队文职人员招聘
相关试题推荐
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2n-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2
随机试题
ThedeercarcassshowedWaldoWilcoxtheremaybemountainlionnearby,andthis
[originaltext]Havingahusbandmeansanextrasevenhoursofhouseworkeach
[originaltext]M:It’sreallyamazinghowmanycolorsthereareintheseThaisi
Languageswillcontinuetodiverse.EvenifEnglishweretobecometheunive
A.因时制宜 B.既病防变 C.因地制宜 D.未病先防 E.治病求本正治
某房地产开发企业与某城郊一乡政府签订了土地使用权出让合同,获居住用地500亩,使
商业银行最常见的资产负债期限错配情况是将大量长期借款(负债)用于短期贷款(资产)
案例一 一、一般情况 求助者:李某,男,汉族,21岁,北京市某高校四年级学生
女性,56岁,诊断肺源性心脏病3年,2天前受凉后发热,咳嗽、咳痰加重,咳黄痰,呼
下列表述中属于报关单位共有特征的是( ).(2003年) A.具有对外贸易经
最新回复
(
0
)