JZ55 二叉树的深度

最新推荐文章于 2024-09-25 13:54:13 发布

追风人丶丶

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量158

点赞数

分类专栏：剑指offer 文章标签：深度优先算法二叉树

本文链接：https://blog.csdn.net/qq_42664380/article/details/122226104

版权

剑指offer 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目：跟标题一样，给定一颗链树，求二叉树的深度。直接给出代码：

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def TreeDepth(self , pRoot: TreeNode) -> int:
        if pRoot == None: 
            return 0
        else:
            return max(self.TreeDepth(pRoot.left), self.TreeDepth(pRoot.right))+1