首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

已知一个二叉树的后序遍历的结果为 AEFDHZMG, 那么它的中序遍历可能为（）前序遍历可能为（）（多选）

A.ADEFHMGZ

B.ADEFGHMZ

C.GDAEFMHZ

D.GDAFEMHZ

上一题 下一题
解答

参考答案：BD.

树结构如图，思路为：

寻找共同项，分别对比AB和CD

得到大致结构——

前序遍历：GDA _ _ MHZ

中序遍历：ADEF _ _ _ Z

后序遍历：AEFDHZMG

然后画个图往里填空就行


C 2条回复 评论
瀑布的背后

跟着大佬输出，感觉能量满满

发表于 2023-02-28 21:00:00
0 0
摔伤脚踝的流星

很基础的题，但还是要细心才能做对

发表于 2021-09-23 23:00:00
0 0
问题信息
分类：UI专业知识 - 色彩
难度:
最新校招难题刷题，快来进刷题群吧
相关试题