同是递归简单题
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
boolean flag = true;
if(p == null && q == null)
return true;
else if(p != null && q != null && p.val == q.val)
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
else
return false;
}
}
若不用递归: 来自: http://www.cnblogs.com/lautsie/p/3247097.html
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
LinkedList<TreeNode> left = new LinkedList<TreeNode>();
LinkedList<TreeNode> right = new LinkedList<TreeNode>();
left.offer(p);
right.offer(q);
while (left.size() != 0 && right.size() != 0) {
TreeNode ln = left.poll();
TreeNode rn = right.poll();
if (ln == null && rn == null) continue;
if (ln == null || rn == null) return false;
if (ln.val != rn.val) return false;
left.offer(ln.left); left.offer(ln.right);
right.offer(rn.left); right.offer(rn.right);
}
if (left.size() != 0 || right.size() != 0) return false;
return true;
}
}
基础:
此处的LinkedList继承自Queue
LinkedList是List接口的实现类,也是Deque接口的实现类,Deque接口是Queue的子接口。兼具双向队列,栈和List集合的用法。
1)LinkedList作为List使用时,一般采用add / get方法来 压入/获取对象
2)LinkedList作为Queue使用时,才会采用 offer/poll 等方法,没有empty(),这些方法是用于支持队列应用的。 与一般队队一样,offer插入元素到队尾,poll访问并删除队首元素。另有pollLast可以访问并删除队尾元素。
3)LinkedList作为栈使用时,会用到 push/pop方法, 注意,栈的操作是在队首方向进行的。即push会插到队首,pop会访问并删除队首元素。
访问不删除对象还可用getFirst()/getLast() peekFirst()/peekLast()