判断两棵二叉树是否相同（LeetCode--100相同的树）

题目

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

解题方法

递归求解。很显然从两棵树的根节点开始比较，如果根节点不相同，那么两棵树一定是不同的。根节点相同的情况下，分别比较左子树和右子树，依次递归比较下去。

代码

在代码中进行详细注释

public boolean isSameTree(TreeNode p, TreeNode q) {
    //比较根节点是否相同
    if(p == null && q == null){
        return  true;
    }
    if(p != null && q == null){
        return false;
    }
    if(p == null && q != null){
        return false;
    }
    if(p.val != q.val){
        return false;
    }
    //根节点相同的情况下，递归比较左子树和右子树
    boolean l = isSameTree(p.left, q.left);
    boolean r = isSameTree(p.right, q.right);
    return l && r;
}