思路
- 使用递归
- 在写递归函数的过程中,写终止条件的时候,不仅要写出什么时候return false,还要写出什么时候return true
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
return dfs(p, q);
}
boolean dfs(TreeNode p, TreeNode q){
if(p == null && q == null) return true;
if(p == null || q == null) return false;
if(p.val != q.val) return false;
return dfs(p.left, q.left) && dfs(p.right, q.right);
}
}