【LeetCode】 100. 相同的树 Java版

100. 相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。


实现思路：
如果两个根节点都是空，那么就相同
如果一个是空，那就不相同
根节点都不为空的情况下看值是否相同，不同就false
接着递归看两棵树的左边和右边相同不，同时相同就是true，否则就是false

代码：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
public class Solution {
    public boolean isSameTree(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 isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}