首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
95
问题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA
选项
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A.又由于后序遍历最后访问的是根结点,所以排除选项A;根据中序序列知道,DBC是左子树的结点.FEC是右子树的结点。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2607206.html
本试题收录于:
图书专业军队文职题库军队文职人员招聘分类
图书专业军队文职
军队文职人员招聘
相关试题推荐
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2n-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2
随机试题
Thefarmers,______houseshadbeendestroyedbytheseriousflood,weregivenh
[originaltext]Americaisamobilesociety.FriendshipsbetweenAmericanscanbe
期货交易所终止的,应当成立清算组进行清算。清算组制定的清算方案,应当报期货交易所
A.痿证 B.痉证 C.痹证 D.厥证 E.痫证以项背强急,四肢抽搐,甚
账簿按其账页格式不同,可以分为()。A.活页账簿 B.三栏式账簿 C.多栏式
实邪结聚,阻遏气机,气血不能外达,其病机属于A.虚中夹实 B.由实转虚 C.
根据中、马两国政府的捕捞协议,大连远洋渔业公司的捕捞船在马来西亚所属经济专属区域
下列关于企业股权收购重组的一般性税务处理的表述中,不正确的是()。A.被收购方
隐蔽工程验收合格后,施工单位填报了浇筑申请单,监理工程师签字确认。施工班组将水平
关于胰的描述,下列正确的是A.胰管沿胰的长轴左行 B.为腹膜间位器官 C.胰
最新回复
(
0
)