校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

二叉树的节点的对称序列是ABCDEFG,后序序列是BDCAFGE,则该二叉树的前序序列是()

A.EGFACDB

B.EACBDGF

C.EAGCFBD

D.EGACDFB

解答

参考答案:B.

已知对称序列是ABCDEFG,后序序列是BDCAFGE
后序遍历最后一个结点一定是根结点,这里是E
在中序遍历中进行划分,ABCD-E-FG,分成左子树和右子树
再看后序 BDCA -FG- E,A是左子树的根,根据中序ABCD得出A没有左子树。

以此类推,得到结构
-----E
-A------G
-C------F
B-D
先序遍历则是EACBDGF

C 2条回复 评论
西窗

认真看完了,浅显易懂,学习到了。

发表于 2022-06-20 23:00:00
0 0
阿阑

终于弄懂这个知识点了!!!

发表于 2021-09-11 18:40:00
0 0