【hot100篇-python刷题记录】【二叉树的最大深度】

我明天再来学Web渗透

于 2024-08-25 08:51:51 发布

阅读量83

点赞数 1

分类专栏：力扣hot100-python 文章标签：算法 python 开发语言 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_73629042/article/details/141517780

版权

力扣hot100-python 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

R6-二叉树篇

最简单的方法：

循环len(root)次，每次循环执行以下操作：

循环pow(2,i)次，每次都root.pop(0)

如果为空，立即退出，返回i+1

class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        root=list(root)
        n=len(root)
        for i in range(n):
            for _ in range(pow(2,i)):
                if not root:
                    return i+1
                root=root.pop(0)

一开始就错啦。数类型无法转换为列表，更别谈计算长度。

利用递归：

# 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:
        if not root:
            return 0
        left=self.maxDepth(root.left)
        right=self.maxDepth(root.right)
        #1代表当前层
        return max(left,right)+1