104. Maximum Depth of Binary Tree [easy] (Python)
2016-05-07 13:21
495 查看
题目链接
https://leetcode.com/problems/maximum-depth-of-binary-tree/题目原文
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
题目翻译
给定一个二叉树,求其最大深度。最大深度指的是,从根节点到最远的叶子节点的最长路径的节点个数。
思路方法
思路一
深度优先搜索(DFS),递归求解。代码
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ if root == None: return 0 return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))
思路二
广度优先搜索(BFS),利用队列求解。代码
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ if root == None: return 0 depth = 0 q = [root] while len(q) != 0: depth += 1 for i in range(0, len(q)): if q[0].left: q.append(q[0].left) if q[0].right: q.append(q[0].right) del q[0] return depth
说明
作为这个问题的对比,类似问题:Minimum Depth of Binary Tree
PS: 新手刷LeetCode,新手写博客,写错了或者写的不清楚还请帮忙指出,谢谢!
转载请注明:/article/11857818.html
相关文章推荐
- python生成指定文件名的txt文件
- python 多线程 threading (三)
- Python 简单斐波那契数列
- Python-opencv之目标定位
- Python数据分析示例(2)Day3
- pwntools使用简介
- python基础(三元运算+深浅拷贝+函数参数)
- python 多线程 thread 加锁(二)
- Detecting Insults in Social Commentary 数据分析报告(python)
- 零基础学python》(第二版)
- Python实现Mysql数据库连接池
- Python实现Mysql数据库连接池
- Titanic数据分析报告(python)
- Python学习笔记:列表(list)有关函数
- Python的dict字典结构操作方法学习笔记
- python 多线程 thread 不推荐使用(一)
- python统计字符串里每个字符的次数
- python乱码浅析-乱码解码及数据库编码配置
- 个股与指数的回归分析(python)
- GeoPython 随笔:空间数据查询——测试代码