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

最新推荐文章于 2021-05-06 18:06:34 发布

原创最新推荐文章于 2021-05-06 18:06:34 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #剑指offer

Python 同时被 2 个专栏收录

28 篇文章

订阅专栏

剑指offer

24 篇文章

订阅专栏

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

题目链接

二叉树的深度

题目描述

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

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