import java.util.LinkedList; import java.util.Queue;public class Main {class BinaryNode {int val;BinaryNode left;BinaryNode right;public BinaryNode(int val) {this.val = val;}}//BinaryNodeprivate Bin……
