import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class BJ1991 { static class Node { char data; Node left, right; Node(char data) { this.data = data; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); BinaryTree tree = new BinaryTree(); for ..