已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号),后根遍历是3

20分钟之内拜托了。

应该是 3 2 1 5 4 6和 2 3 1 5 4 6

对应的二叉树分别为 ：
（1）根结点为 1。
     1的左，右孩子分别为2,4。
     2只有左孩子，且为3。   4的左，右孩子为5,6
（2）根结点为 1。
     1的左，右孩子分别为2,4。
     2只有右孩子，且为3。   4的左，右孩子为5,6

321546

同意二楼的解法。