文章详细描述了如何根据中序和后序遍历序列构建二叉树，并计算其左视图和右视图，涉及递归、层次遍历及记忆化搜索优化技巧。
L2-3 浪漫侧影 - 2024天梯赛JXNU模拟4 (pintia.cn)
题意：其实就是让根据中序序列和后序序列建树，然后输出左视图和右视图，左视图就是在层序遍历序列中每一层中最左边的点，右视图就是在层序遍历序列中每一层中最右边的点。
思路：建树方式 + 便建树边层序（看代码即可）
这里有两个比较好的思想，一个是建树方式，一个是在建树的过程中对层序遍历序列进行存储
根据中序序列和后序序列建树的思想：中序左根右，后序左右根，所以后序序列的最后一个字母即是根节点，然后在中序序列中找到该根节点的位置，将序列分成左右两部分（即左右两子树），于是即可把后序序列也分成左右两部分，然后递归的去对左右子树做同种操作就可以了，直到中序序列长度为0时，说明树已经分完了（树建好了）
层序序列就是每一次递归操作中，在后序序列中找出的根节点
#include<bits/stdc++.h>
#de
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
