Leetcode104. 二叉树的最大深度--深度优先搜索

最新推荐文章于 2021-01-25 13:25:35 发布

终南小道

最新推荐文章于 2021-01-25 13:25:35 发布

阅读量258

点赞数

分类专栏： Leetcode 文章标签：二叉树深度算法广度优先搜索 Python

本文链接：https://blog.csdn.net/weixin_41811657/article/details/109229710

版权

Leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if root==None: return 0;
        depth=0
        maxdep=0
        stk=[]
        p=root
        while stk or p:
            while p:
                depth+=1
                stk.append((p,depth))
                p=p.left
            temp=stk.pop()
            p=temp[0]
            depth=temp[1]
            if maxdep<depth: maxdep=depth
            p=p.right
        return maxdep