剣は申し出26を指します。木の下部構造

剣は申し出26を指します。木の下部構造

タイトル説明

問題解決のアイデア

class Solution {
    
    
    //判断树 B 是否是树 A 其中某一部分的子结构
    public boolean isSubStructure(TreeNode A, TreeNode B) {
    
    
        // base case
        if (A == null || B == null) return false;
        //当A、B均不为null时，先序遍历
        return isSub(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B);
    }

    //从 A、B 节点开始同步遍历，判断树 B 是否是树 A 的子结构
    public boolean isSub(TreeNode A, TreeNode B) {
    
    
        //若 B 遍历完毕，说明是子结构
        if (B == null) return true;
        //若 B 还没遍历完但 A 已遍历完，或者 A 和 B 的值不相同，则返回false
        if (A == null || A.val != B.val) return false;
        //当前节点比较完之后还要继续判断左右子节点
        return isSub(A.left, B.left) && isSub(A.right, B.right);
    }
}