二叉树T，已知其前序遍历序列来自为1 2 4 3 5 7 6乙复样波团晚的统，中序遍历序列为4 2 1 5 7 3 6，求后序遍历序列。
的有关信息介绍如下：
由前序遍历得知1为根结点，则由中序遍历可知，4、2为其左子树，5、7、3、6为右子树，则在根据前序遍历4、2顺序得知2为根，从中序得知4为2的左子树，以此类推，可得到一个二叉树，其后序遍历则为
包兰批滑还答考4275631
二叉树T，已知其前序遍历序列来自为1 2 4 3 5 7 6乙复样波团晚的统，中序遍历序列为4 2 1 5 7 3 6，求后序遍历序列。
Simone
发布于 2024-01-06 07:04:10
534 阅读
