Python3实现二叉树的最大深度
更新时间：2019年09月30日 14:11:36 作者：心是晴朗的
这篇文章主要介绍了Python3实现二叉树的最大深度， 文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
问题提出：
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
解决思路：递归法求解。从根结点向下遍历，每遍历到子节点depth+1。
代码实现(￣▽￣)：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if root==None:
return 0
count = self.getDepth(root,0)
return count
def getDepth(self,node,count):
if node!=None:
num1 = self.getDepth(node.left,count+1);
num2 = self.getDepth(node.right,count+1);
num = num1 if num1>num2 else num2
return num
else:
return count
时间和空间消耗：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
本文主要介绍了pandas库之DataFrame滑动窗口的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
Python真题案例之小学算术 阶乘精确值 孪生素数 6174问题详解
这篇文章主要介绍了python实操案例练习，本文给大家分享的案例中主要任务有小学生算术、阶乘的精确值、孪生素数、6174问题，需要的小伙伴可以参考一下2022-03-03
在本篇内容里小编给大家分享的是关于如何找到Python自带的IDE的相关内容，有兴趣的朋友们可以学习下。2020-07-07
python sns.countplot() 绘画条形图详情
这篇文章主要介绍了python sns.countplot()绘画条形图详情，sns.countplot()用于画类别特征的频数条形图，更多相关内容需要的朋友可以参考一下2022-06-06
动态设置django的model field的默认值操作步骤
这篇文章主要介绍了动态设置django的model field的默认值操作步骤，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-03-03
在日常办公的时候,我们经常需要对图片进行去重后保存,如果一张张进行寻找将会非常的耗时,下面我们就来看看如何使用Python实现批量图片去重吧2024-11-11
这篇文章主要介绍了Python列表生成式与生成器操作,结合实例形式分析了Python列表生成式与生成器的功能、使用方法及相关操作技巧,需要的朋友可以参考下2018-08-08
图像特效处理是基于图像像素数据特征，将原图像进行一定步骤的计算——例如像素作差、灰度变换、颜色通道融合等，从而达到期望的效果。本文将为大家介绍八种常用的图像特效算法，需要的可以参考一下2022-03-03
这篇文章主要给大家介绍了关于Python利用requests模块下载图片的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
今天小编就为大家分享一篇基于tensorflow加载部分层的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
最新评论