PTA题解 --- 浪漫侧影（思路题解）

今天是PTA题库解法讲解的第九天，今天我们要讲解浪漫侧影，题目如下：

题解思路：

要解决这个问题，首先需要根据给定的中序遍历和后序遍历序列重建二叉树。然后，通过分别进行层序遍历的方式，记录每层最右边的节点作为右视图，最左边的节点作为左视图。

1. 重建二叉树：使用递归方法根据中序和后序遍历序列重建二叉树。后序遍历的最后一个元素是树的根节点，然后在中序遍历序列中找到该根节点，根节点左边是左子树的中序遍历序列，右边是右子树的中序遍历序列；对于后序遍历序列，根节点前面的部分可以分为两部分，分别对应左子树和右子树的后序遍历序列。对这两个序列递归执行上述操作，即可重建整棵树。

2. 计算左视图和右视图：对重建后的二叉树进行层序遍历，记录每层的最左和最右节点的值。可以使用队列进行层序遍历，同时记录每一层的节点数量，确保每一层只选取最左和最右的节点。

小伙伴们可以根据以上思路，写出解题答案哦，在评论区等你们的解答~