Same Tree
unknown
java
9 months ago
670 B
4
Indexable
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;
}
}
Editor is loading...
Leave a Comment