Leetcode--Java--100. 相同的树

题目描述

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

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

样例描述

输入：p = [1,2,3], q = [1,2,3]
输出：true

思路

1. 其中一个空，另外一个不空，则不相同。 两个都空，就相同
2. 递归判断左右子树是否相同

代码

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
    //两颗都是空树
    if (p == null && q == null) {
        return true;
    }
    //一个是空 另一个不是空， 或者两个都不是空但是值不相同
    if (p == null || q == null || q.val != p.val){
        return false;
    }
    //判断左右子树是否一样
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);

    }
}