每日一题：求二叉树的高度 by python(19.9.17)

最新推荐文章于 2021-11-19 23:24:34 发布

今天敲代码了么

最新推荐文章于 2021-11-19 23:24:34 发布

阅读量2.9k

点赞数 2

分类专栏：每日一题

本文链接：https://blog.csdn.net/qq_33427431/article/details/100927886

版权

这篇博客介绍了如何计算二叉树的最大深度，分别提供了递归和非递归两种方法。递归方案直接从根节点开始计算，而非递归方案则通过层次遍历来确定树的深度。

摘要由CSDN通过智能技术生成

题目描述

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

方法分成递归和非递归

递归方法是：

# -*- coding:utf-8 -*-
class TreeNode:
     def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def TreeDepth(self, pRoot):
        # write code here
        ans = 0
        if pRoot == None:
            return ans
        left = self.TreeDepth(pRoot.left);
        right = self.TreeDepth(pRoot.right);
        return max(left, right) + 1

非递归方法：利用层序遍历的方法进行

# -*- coding:utf-8 -*-
class TreeNode:
     def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    def TreeDepth(self, pRoot):
        res = [] # 存储最后层次遍历的结果
        ans = 0 # 层数
        if