ITPub博客

首页 > 应用开发 > Python > 刷题系列 - Python用递归实现求二叉树深度

刷题系列 - Python用递归实现求二叉树深度

原创 Python 作者:张国平 时间:2020-01-17 17:35:03 0 删除 编辑

继续刷题, Python用递归实现求二叉树深度。

其实就是求二叉树层级,比如一个单点就是一层,一个单点加左右两个叶子节点就是两层。


其实二叉树问题用递归来求是比较快的。这个也是介绍的默认递归方法,就是如有子节点,递归,直到没有子节点为止。

# 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
        else:
            leftDepth = self.maxDepth(root.left)
            rightDepth = self.maxDepth(root.right)
            return max(leftDepth,rightDepth) + 1


来自 “ ITPUB博客 ” ,链接:/22259926/viewspace-2673825/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
SAP 金融风险管理产品专家

注册时间:2009-08-05

  • 博文量
    189
  • 访问量
    417871