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
时间和空间消耗：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
Python cookbook（数据结构与算法）保存最后N个元素的方法
这篇文章主要介绍了Python数据结构与算法 保存最后N个元素的方法,涉及Python基于迭代器与生成器实现历史记录功能的相关操作技巧,需要的朋友可以参考下2018-02-02
今天小编就为大家分享一篇在pycharm中设置显示行数的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了pyCaret一款可以使效率倍增的开源低代码的python机器学习工具，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-11-11
这篇文章主要为大家介绍了Python全栈之JS，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了Python对象转换为json的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
今天小编就为大家分享一篇关于Python小进度条显示代码，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
这篇文章主要介绍了学习python爬虫并爬取某站上海租房图片的原理介绍以及相关代码分享，对此有兴趣的朋友学习下。2018-02-02
mac 上配置Pycharm连接远程服务器并实现使用远程服务器Python解释器的方法
这篇文章主要介绍了mac 上如何配置Pycharm连接远程服务器并实现使用远程服务器Python解释器,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-03-03
今天小编就为大家分享一篇python求质数列表的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
这篇文章主要介绍了TensorFlow中如何确定张量的形状实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
最新评论