Concise JavaScript solution using DFS

  • 0
    var isSubtree = function(s, t) {
        if (!s) return !t;
        return isEqual(s, t) || isSubtree(s.left, t) || isSubtree(s.right, t);
    function isEqual(root1, root2) {
        if (!root1 || !root2) return !root1 && !root2;
        if (root1.val !== root2.val) return false;
        return isEqual(root1.left, root2.left) && isEqual(root1.right, root2.right);

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.