import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static class TreeNode{ char val; TreeNode left; TreeNode right; public TreeNode(char val){ this.val = val; } } public static TreeNode b...