当前位置：网站首页>LeetCode＃572 另一颗树的子树

LeetCode＃572 另一颗树的子树

2022-07-20 11:40:00 【showbuger】

递归

var isSubtree = function(root, subRoot) {
    
    return dfs(root, subRoot);
};

// 本次递归是找根节点
const dfs = (s, t) => {
    
    if (s === null) {
    
        return false;
    }
    // 检查当前节点的树 或者 左子树 或 右子树
    return check(s, t) || dfs(s.left, t) || dfs(s.right, t);
}

// 本次递归是检查树的每个节点
const check = (s, t) => {
    
    if (s === null && t === null) {
    
        return true;
    }
    if (s === null || t === null || s.val !== t.val) {
    
        return false;
    }
    // 同时递归检查左子树和右子树
    return check(s.left, t.left) && check(s.right, t.right);
}

难的解法以后再学

原网站

版权声明
本文为[showbuger]所创，转载请带上原文链接，感谢
https://blog.csdn.net/zulvyinggaitong/article/details/125687349

边栏推荐

猜你喜欢

随机推荐