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.le...