剑指offer55 二叉树的深度（python实现）

最新推荐文章于 2021-02-23 21:31:29 发布

原创最新推荐文章于 2021-02-23 21:31:29 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 2 个专栏收录

89 篇文章

订阅专栏

Python

17 篇文章

订阅专栏

本文介绍了一种使用递归算法来计算二叉树深度的方法。通过定义TreeNode类和Tree类，实现了TreeDepth函数，该函数返回给定二叉树的深度。示例代码展示了如何创建一个简单的二叉树并调用TreeDepth函数来获取其深度。

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


class Tree:
    def TreeDepth(self, pRoot):
        if pRoot is None:
            return 0
        llength = self.TreeDepth(pRoot.left)
        rlength = self.TreeDepth(pRoot.right)
        return max(llength, rlength) + 1

root = TreeNode(10)
secondNode = TreeNode(9)
threeNode = TreeNode(8)
secondNode.left = threeNode
root.left = secondNode

s = Tree()
value = s.TreeDepth(root)
print('二叉树的深度是%d' % value)

力扣经典题解：

https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/solution/mian-shi-ti-55-i-er-cha-shu-de-shen-du-xian-xu-bia/

打印：

二叉树的深度是3