110. 平衡二叉樹

在這裏插入圖片描述

        def depth(node):
            if node is None:
                return 0
            left = depth(node.left)
            right = depth(node.right)
            if left == -1 or right == -1 or abs(left-right) > 1:
                return -1
            return max(left,right) + 1
        return depth(root) != -1
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章