例如
中序:3 4 8 6 7 5 2 1 10 9 11 15 13 14 12
后序:8 7 6 5 4 3 2 10 15 14 13 12 11 9 1
后序的最后一个是1,所以这个二叉树的根节点就是1。
中序和后序就变成了
中序:
[3 4 8 6 7 5 2] 1 [10 9 11 15 13 14 12]
后序:
[8 7 6 5 4 3 2][10 15 14 13 12 11 9] 1
先看左子树,中序和后序左子树的最后一个都是2,说明,左子树的根节点是2,并且2没有右孩子。
中序:
[3 4 8 6 7 5] 2
后序:
[8 7 6 5 4 3] 2
接着中序的第一个是3,而后序的最后一个是3,说明2的左子树的根节点是3,并且3没有左子树。
中序:
3 [4 8 6 7 5]
后序:
[8 7 6 5 4] 3
接着,中序的第一个是4,而后序的最后一个是4,说明3的左子树的根节点是4,并且4没有左子树。
中序:
4 [8 6 7 5]
后序:
[8 7 6 5] 4
接着,中序和后序左子树的最后一个都是5,说明,4的右子树的根节点是5,并且5没有右孩子。
中序:
[8 6 7] 5
后序:
[8 7 6] 5
接着,在中序中6在中间,在后序中,6在最后。所以5的左子树的根节点是6,6的左孩子是8,右孩子是7。
同理,右子树也是这样分析。所以这个二叉树是这个样子: