104 二叉树的最大深度

最新推荐文章于 2023-11-06 20:55:14 发布

来颗花椰菜

最新推荐文章于 2023-11-06 20:55:14 发布

阅读量31

点赞数

分类专栏：二叉树文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44658259/article/details/126526894

版权

二叉树专栏收录该内容

32 篇文章 0 订阅

订阅专栏

104 二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        #非递归
        # results = []
        # if not root:return 0
        # from collections import deque
        # que = deque([root])
        # while que:
        #     result = []
        #     n = len(que)
        #     for _ in range(n):
        #         cur = que.popleft()
        #         result.append(cur.val)
        #         if cur.left:
        #             que.append(cur.left)
        #         if cur.right:
        #             que.append(cur.right)
        #     results.append(result)
        # return len(results)
        # 递归
        res = []
        if not root:
            return 0
        def helper(root, depth):
            if len(res) == depth:res.append([])
            res[depth].append(root.val)
            if root.left:
                helper(root.left, depth+1)
            if root.right:
                helper(root.right, depth+1)

        helper(root, 0)
        return len(res)