Python3递归法求二叉树最大深度详解

程一诺

发布时间：2026-10-13| 5人浏览过

原创

本文介绍如何使用Python3通过递归方法计算二叉树的最大深度。文章定义了二叉树深度的概念，即根节点到最远叶子节点路径上的节点数，并详细解析了递归遍历的逻辑：从根节点向下遍历，每进入一层子节点深度加一。文中提供了完整的Python3代码实现，包括TreeNode类的定义及Solution类的maxDepth和getDepth方法，最后对算法的时间与空间复杂度进行了简要分析，帮助读者掌握二叉树基础遍历技巧。

二叉树最大深度问题定义

问题描述：

给定一棵二叉树，请计算其最大深度。所谓二叉树的深度，是指从根节点到最远叶子节点的最长路径上所经过的节点总数。

注：叶子节点指的是没有任何子节点的节点。

解题思路：采用递归法进行求解。算法从根节点开始向下遍历，每当访问到一个子节点时，当前深度计数加1。

Python3递归代码实现

代码实现：


# 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
    count = self.getDepth(root,0)
    return count
  
  def getDepth(self,node,count):
    if node!=None:
      num1 = self.getDepth(node.left,count+1);
      num2 = self.getDepth(node.right,count+1);
      num = num1 if num1>num2 else num2
      return num
    else:
      return count