讨论/《画解剑指 Offer》 - 剑指 Offer 55 - I. 二叉树的深度 - 解决方案/
《画解剑指 Offer》 - 剑指 Offer 55 - I. 二叉树的深度 - 解决方案
共 1 个回复

来个层序遍历的

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:
            return 0
        #来个层序遍历
        queue = [root]
        res = 0
        while queue:
            for i in range(len(queue)):
                node = queue.pop(0)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
            res+=1
        return res