如题,求二叉树的最大深度
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def __init__(self):
self.ans = 0
def maxDepth(self, root: TreeNode) -> int:
def countLevel(tree: TreeNode, level: int):
if tree is None:
return
if level > self.ans:
self.ans = level
countLevel(tree.left, level + 1)
countLevel(tree.right, level + 1)
countLevel(root, 1)
return self.ans

本文介绍了一种求解二叉树最大深度的算法实现,通过递归方式遍历二叉树的每一个节点,记录下从根节点到最远叶子节点的路径长度,即为二叉树的最大深度。
494

被折叠的 条评论
为什么被折叠?



