二叉树的深度牛客网剑指Offer

最新推荐文章于 2024-07-21 08:45:36 发布

原创最新推荐文章于 2024-07-21 08:45:36 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #牛客网 #剑指Offer #二叉树的深度

算法同时被 3 个专栏收录

149 篇文章

订阅专栏

Algorithm

147 篇文章

订阅专栏

牛客网

146 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的方法，通过递归遍历左子树和右子树，找到最长路径的长度即为树的深度。适用于数据结构与算法的学习与实践。

牛客网剑指Offer

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

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