public class Main{ static class Node{ char val; Node left; Node right; public Node(){ this.val = '\0'; this.left = null; this.right = null; } public Node(char val){ this.val = val; this.left = null; this.right = null; } } static int index = 0; // 根据前序遍历字符来构建一颗二叉树 public static void main(String[] arg...