LeetCode-572. 另一棵树的子树-蒲公英云

LeetCode-572. 另一棵树的子树

题目来源
572. 另一棵树的子树

解题思路

看到题目描述，首先判断一个树是否是另一棵树的子树，很明显想到可以用递归，但是两棵树完全相同也可以看做一棵树是另一棵树的子树。所以自然而然想到用一个判断两棵树是否相同的递归函数。

class Solution {
    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if (subRoot == null) return true;   // subRoot 为 null 一定都是 true
        if (root == null) return false;  // 这里 subRoot 一定不为 null, 只要 root 为 null，肯定是false
        return isSameTree(root,subRoot) || isSubtree(root.left,subRoot) || isSubtree(root.right,subRoot);
    }
    public static boolean isSameTree(TreeNode root, TreeNode subRoot){
        if(root == null && subRoot == null){
            return true;
        }
        if(root == null || subRoot == null){
            return false;
        }
        if(root.val != subRoot.val){
            return false;
        }
        return isSameTree(root.left,subRoot.left) && isSameTree(root.right,subRoot.right);
    }
}