Same Tree
import java.util.*; class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { Queue<TreeNode[]> queue = new LinkedList<>(); queue.offer(new TreeNode[]{p, q}); while (!queue.isEmpty()) { TreeNode[] nodes = queue.poll(); TreeNode node1 = nodes[0], node2 = nodes[1]; if (node1 == null && node2 == null) continue; if (node1 == null || node2 == null || node1.val != node2.val) return false; queue.offer(new TreeNode[]{node1.left, node2.left}); queue.offer(new TreeNode[]{node1.right, node2.right}); } return true; } }
Leave a Comment