101. 對稱二叉樹

題目:
在這裏插入圖片描述
題解:
代碼:

var isSymmetric = function (root) {
    return dfs(root, root)

    function dfs(p, q) {
        if (p == null && q == null) return true
        if (p == null || q == null) return false
        if (p.val === q.val) {
            return dfs(p.right, q.left) && dfs(p.left, q.right)
        }
        return false
    }
};

ps(第二週,第五天)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章