二叉树已知前序中序求后序(超简单)(java)

首先解题思路来自b站某高手，思路清奇，请看官先看视频：

无脑秒解！已知先/后序遍历与中序遍历，求后/先序遍历。_哔哩哔哩_bilibili大佬轻喷，这个题做很简单，但是想做的快做的准应该没有比这更快的了。原理是什么，问就是不知道，你们看我这破书是20年的就应该知道我是菜鸡了。随便找几个题试一下我保证你对。https://www.bilibili.com/video/BV1Xu411d7qf?spm_id_from=333.999.0.0

老铁们，看完视频是否有茅塞顿开的感觉 XD

这个方法强悍之处就在，y轴可以用前序，后序(倒过来写)，层序。一行代码都不用改的情况下，可以解三种题(已知前、中序求后序；已知中、后序求前序；已知层、中序求前或后序)！

代码见下，主要是buildTreeNode(）方法，完美还原了视频的解题思路，老铁们悟了记得点个赞，谢啦。

import java.util.*;

public class Demo二叉树 {

	/**二叉树类
	 *data 根节点
	 *left 左子树
	 *right 右子树
	 */
	static class TreeNode {
		public Strin