package cn.pbdata.util; public class PreMidToAfter { public class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(){ left = null; right = null; } } public TreeNode rebuild(int[] pre,int[] mid){ return rebuild(pre,0,pre.length-1,mid,0,mid.leng…