1.递归构建二叉树（关键点是找到中序中根节点下标，这里我用HashMap存一下，这样每次查找都是O(1)）2.队列实现层序遍历（每一层维护两个变量，当前层的个数、下一层的个数，从而出队列的时候可以知道最右的元素）以下是代码： import java.util.*; public class Solution { //这个方法对建好的二叉树进行层序遍历 public int[] solve (int[] preOrder, int[] midOrder) { // write code here int len = preOrder.length;...