【剑指offer python】面试题39：二叉树的深度

最新推荐文章于 2022-07-08 23:24:16 发布

最新推荐文章于 2022-07-08 23:24:16 发布 · 429 阅读

Python 同时被 2 个专栏收录

28 篇文章

订阅专栏

剑指offer

24 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的方法，包括递归和非递归两种解法。递归解法通过比较左右子树的深度来确定整棵树的深度；非递归解法则使用层级遍历的方式逐层计算节点数。

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

链接：二叉树的深度

题目描述

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

# 递归解法
class Solution:
    def TreeDepth(self, pRoot):
        if pRoot == None:
            return 0
        else:
            return max(self.TreeDepth(pRoot.left),self.TreeDepth(pRoot.right)) + 1

#非递归解法
class Solution:
    def TreeDepth(self, pRoot):
        if not pRoot:
            return 0
        a = [pRoot]
        d = 0
        while a:
            b = []
            for node in a:
                if node.left:
                    b.append(node.left)
                if node.right:
                    b.append(node.right)
            a = b
            d = d+1
        return d