题目链接
队列
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
Deque<TreeNode> queue1 = new LinkedList<TreeNode>();
Deque<TreeNode> queue2 = new LinkedList<TreeNode>();
if(p == null && q == null){
return true;
}
queue1.offer(p);
queue2.offer(q);
while(!queue1.isEmpty() && !queue2.isEmpty()){
TreeNode node1 = queue1.poll();
TreeNode node2 = queue2.poll();
if(node1 == null && node2 == null){
continue;
}
if(node1 == null || node2 == null){
return false;
}else if(node1.val != node2.val){
return false;
}
queue1.offer(node1.left);
queue1.offer(node1.right);
queue2.offer(node2.left);
queue2.offer(node2.right);
}
return true;
}
}