题目
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
判断两棵树是否相等。
思路
1 一样是递归的思路。
2 关键是考虑到叶节点，null节点的不同情况。 如果都是null，返回true。如果有一个null ，则返回false。剩下的就是都非null的情况，继续递归。
3 这种题目必须一次做对。
代码
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p==null && q==null){
return true;
}
else if(p==null || q==null){
return false;
}
return p.val==q.val && isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}
}