【剑指offer python】二叉树的深度

cheney康

于 2018-10-30 08:45:31 发布

阅读量198

点赞数

分类专栏：剑指offer Python 文章标签： python 剑指offer

本文链接：https://blog.youkuaiyun.com/cheneykl/article/details/83536243

版权

Python 同时被 2 个专栏收录

28 篇文章

订阅专栏

剑指offer

24 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的方法，通过递归遍历左右子树，找到最长路径的长度即为树的深度。代码实现清晰，有助于理解二叉树的遍历和深度概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

二叉树的深度

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

solution

class Solution:
    def TreeDepth(self, pRoot):
        if not pRoot:
            return 0
        else:
            left1 = self.TreeDepth(pRoot.left)
            right1 = self.TreeDepth(pRoot.right)
            l = max(left1,right1) + 1
        return l