leetcode 判断相同的树，判断一个树是否是另一个树的子树（详解）

题目描述

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
相同的树

解题思路

首先如果两个树都是空的话，那么这两个树，肯定就是相等的，如果只有一个是空，那么这两个树肯定就是不相等的，如果两个树的根节点的值不相等话，那么肯定也就不相等，最后再依次判定这两个树的左子树和右子树。

代码展示

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);
    }
}

题目描述

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
另一个树的子树

解题思路

首先我们要从根节点出发，直接采用两个子树相同的代码，要是相同，直接返回真就好了，不相等的话，就将s的左子树和t比较，s的右子树和t进行比较，两个比较只要有一个为真就返回真，这里，因为依次递归，就存在空节点的情况，这时要是将空节点的左子树，或者右子树和t进行比较，就会出现空指针异常这样的情况，所以，要是递归碰到空节点就直接返回假就可以了，这个就要加在最前面，要是为假就不用往下走了，也是节约时间的一种方法。

代码展示

class Solution {
    public boolean isSubtree(TreeNode s, TreeNode t) {
        if(s == null){
           return false;
       }
        if(isSame(s,t)){
            return true;
        }
        return isSubtree(s.left,t) || isSubtree(s.right,t);
        
    }
    public boolean isSame(TreeNode s,TreeNode t){
        if(s == null && t == null){
            return true;
        }
        if(s == null || t == null){
            return false;
        }
        if(s.val != t.val){
            return false;
        }
        return isSame(s.left,t.left) && isSame(s.right ,t.right);
    }
}