[算法学习no6]二叉树序列

先序:根左右
中序:左根右
后序:左右根
中序+后序：前序
思路：递归分治
1.后序最后找到根节点
2.打印根节点
3.中序找到根节点，左右分开，分别为左子树和右子树
4.在后序中找到左子树，打印这个序列的最后一个点（也就是左子树根节点）
5.继续在中序中找到左子树的根节点，把左子树再分成左右两个子树
6.这样递归下去就可以了。
中序+前序：后序
1.前序找到根节点
2.中序中找到根节点，分成左右子树
2.递归左子树
2.1在前序中找到根节点
2.2中序中找到根节点，分成左右树
2.3递归左子树
2.4递归右子树
2.5打印根
3.递归右子树
4.打印根
结束。