共299道题，当前是第154题

初赛真题

二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序遍历序列为

树的三种遍历方法.二叉树可以分为根、左子树、右子树。
前序遍历：遍历次序为根、左、右
中序遍历：遍历次序为左、根、右
后序遍历：遍历次序为左、右、根
你应该发现遍历方法的命名是根据“根”的位置来命名的。
从前序遍历中就知道1为根，然后根据中序遍历知道4 2为左子树。
所以后序遍历开始两个为4 2 最后一个为1
从前序遍历中看右子树的根为3.再从中序遍历知道5 7为右子树的左子树。
然后得出次序7 5 6 3
所以后序遍历结果为：4 2 7 5 6 3 1