当前位置:网站首页>572. subtree of another tree

572. subtree of another tree

2022-06-11 06:29:00 Saucey_ six

subject :
 Insert picture description here
Ideas : recursive
Code :

var isSubtree = function (s, t) {
    if (!s) return false
    if (isSub(s, t)) return true
    return isSubtree(s.left, t) || isSubtree(s.right, t)

    function isSub(treeS, treeT) {
        if (!treeS && !treeT) return true
        if (!treeS || !treeT) return false
        if (treeT.val !== treeS.val) return false
        return isSub(treeS.left, treeT.left) && isSub(treeS.right, treeT.right)
    }
};

(ps: The fourth day )

原网站

版权声明
本文为[Saucey_ six]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/162/202206110623219642.html