Python3实现二叉树的最大深度


Posted in Python onSeptember 30, 2019

问题提出:

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

解决思路:递归法求解。从根结点向下遍历,每遍历到子节点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

时间和空间消耗:

Python3实现二叉树的最大深度

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python中分数的相关使用教程
Mar 30 Python
Python多线程编程(二):启动线程的两种方法
Apr 05 Python
python提取字典key列表的方法
Jul 11 Python
python从入门到精通(DAY 2)
Dec 20 Python
Python实现列表转换成字典数据结构的方法
Mar 11 Python
浅谈python中的变量默认是什么类型
Sep 11 Python
python3 拼接字符串的7种方法
Sep 12 Python
在Python中定义一个常量的方法
Nov 10 Python
基于python实现的百度新歌榜、热歌榜下载器(附代码)
Aug 05 Python
浅谈Python类中的self到底是干啥的
Nov 11 Python
python求前n个阶乘的和实例
Apr 02 Python
浅谈keras中自定义二分类任务评价指标metrics的方法以及代码
Jun 11 Python
给我一面国旗 python帮你实现
Sep 30 #Python
python的mysql数据库建立表与插入数据操作示例
Sep 30 #Python
感知器基础原理及python实现过程详解
Sep 30 #Python
基于python的BP神经网络及异或实现过程解析
Sep 30 #Python
Window10下python3.7 安装与卸载教程图解
Sep 30 #Python
Python检查图片是否损坏及图片类型是否正确过程详解
Sep 30 #Python
Python3 合并二叉树的实现
Sep 30 #Python
You might like
zf框架的数据库追踪器使用示例
2014/03/13 PHP
YII视图整合kindeditor扩展的方法
2016/07/13 PHP
Laravel 加载第三方类库的方法
2018/04/20 PHP
基于Jquery插件开发之图片放大镜效果(仿淘宝)
2011/11/19 Javascript
javascript获取隐藏dom的宽高 具体实现
2013/07/14 Javascript
JS实现三个层重叠点击互相切换的方法
2015/10/06 Javascript
JS实现页面载入时随机显示图片效果
2016/09/07 Javascript
jquery删除数组中重复元素
2016/12/05 Javascript
简单易懂的天气插件(代码分享)
2017/02/04 Javascript
vue-cli如何引入bootstrap工具的方法
2017/10/19 Javascript
vue用Object.defineProperty手写一个简单的双向绑定的示例
2018/07/09 Javascript
vue自定义指令实现方法详解
2019/02/11 Javascript
VUE+node(express)实现前后端分离
2019/10/13 Javascript
TypeScript高级用法的知识点汇总
2019/12/17 Javascript
javascript实现贪吃蛇游戏(娱乐版)
2020/08/17 Javascript
[46:00]Ti4 冒泡赛第二轮LGD vs C9 2
2014/07/14 DOTA
[03:41]DOTA2上海特锦赛小组赛第三日recap精彩回顾
2016/02/28 DOTA
使用Python保存网页上的图片或者保存页面为截图
2016/03/05 Python
pandas对dataFrame中某一个列的数据进行处理的方法
2019/07/08 Python
解决python 文本过滤和清理问题
2019/08/28 Python
opencv python 图片读取与显示图片窗口未响应问题的解决
2020/04/24 Python
python爬虫线程池案例详解(梨视频短视频爬取)
2021/02/20 Python
Rag & Bone官网:瑞格布恩高级成衣
2018/04/19 全球购物
全球高级音频和视频专家:HiDef Lifestyle
2019/08/02 全球购物
会话Bean的种类
2013/11/07 面试题
生产厂厂长岗位职责
2013/12/25 职场文书
残疾人小组计划书
2014/04/27 职场文书
竞争与合作演讲稿
2014/05/12 职场文书
学校2014重阳节活动策划方案
2014/09/16 职场文书
副乡长民主生活会个人对照检查材料思想汇报
2014/10/01 职场文书
学习心理学的体会
2014/11/07 职场文书
钢琴师观后感
2015/06/12 职场文书
NodeJs内存占用过高的排查实战记录
2021/05/10 NodeJs
MySQL单表千万级数据处理的思路分享
2021/06/05 MySQL
Python re.sub 反向引用的实现
2021/07/07 Python
Nginx限流和黑名单配置
2022/05/20 Servers