二叉树的最大深度Python解法
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
例:
给定二叉树 [3,9,20,null,null,15,7]
,
返回它的最大深度 3 。
解析:
递归。值为空返回0,不为空加1。
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):def maxDepth(self, root):""":type root: TreeNode:rtype: int"""if root is None: # 终止条件return 0else:left = self.maxDepth(root.left) # 左子树深度right = self.maxDepth(root.right) # 右子树深度return max(left, right) + 1 # 最大字数深度加一
二叉树的最大深度Python解法相关推荐
- 力扣-第104题--二叉树的最大深度(python)--详细解析--逐步调试
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 递归法: 解题思路: 1.首先判断根目录是否为空节点,如果是,返回0 ...
- LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代,递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...
- LeetCode 226. Invert Binary Tree--反转二叉树--C++,Python解法--递归,迭代做法
题目地址:Invert Binary Tree - LeetCode Invert a binary tree. Example: Input: 4/ \2 7/ \ / \ 1 3 6 9 Outp ...
- LeetCode 230. Kth Smallest Element in a BST--C++,Python解法--面试真题--找二叉树中第K小的元素
题目地址:Kth Smallest Element in a BST - LeetCode Given a binary search tree, write a function kthSmalle ...
- 【LeetCode】二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,15,7,null,null], ...
- LeetCode 145. Binary Tree Postorder Traversal--后序遍历--先序遍历反向输出--递归,迭代--C++,Python解法
题目地址:Binary Tree Postorder Traversal - LeetCode Given a binary tree, return the postorder traversal ...
- LeetCode 144. Binary Tree Preorder Traversal--二叉树前序遍历--反向压栈--迭代-栈,递归--C++,Python解法
题目地址:Binary Tree Preorder Traversal - LeetCode Given a binary tree, return the preorder traversal of ...
- LeetCode 94. Binary Tree Inorder Traversal--二叉树中序遍历--递归,迭代--C++,Python解法
题目地址:Binary Tree Inorder Traversal - LeetCode Given a binary tree, return the inorder traversal of i ...
- 104. 二叉树的最大深度 golang DFS
题目 二叉树的最大深度 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null ...
最新文章
- Kruskal算法构造最小生成树
- ftp connect: No route to host 解决过程
- ROS学习(十四):ROS Spinning
- SpringMVC-快速入门
- leetcode 5077. 按列翻转得到最大值等行数(Flip Columns For Maximum Number of Equal Rows)
- C++11 lambda表达式、function类模板、bind函数适配器
- LiveVideoStack线上分享第三季(十三):腾讯云LiteAVSDK演进之路
- html周报模板,工作周报模板(标准)
- 菜鸟学习日志3.界面控件的设置
- 过去25年八大计算机病毒:冲击波和震荡波入选
- 怎么安装google nik collection 1.2.11.win插件
- 计算机风扇维修,千米快修电脑维修:电脑风扇散热不好,经常出问题怎么办?...
- 淘宝客引流玩法介绍(一)
- 使用Weka进行数据可视化
- 华科尔d10设置教程_华科尔D10刷Deviation设置参数求教
- 蓝牙心率检测仪涉及到的主要硬件组成
- ATH10传感器读取温湿度
- linux 不删除文件,清空文件内容命令
- mysql高性能 pdf_高性能MySQL(第3版)(High Performance MySQL) pdf扫描版
- Java编程语言概述
热门文章
- SAP 电商云 Spartacus UI Component 级别的延迟加载实现(Lazy Load)
- SAP Spartacus CORS 设置
- 关于用 ABAP 代码手动触发 SAP CRM organization Model 自动决定的研究
- Angular 依赖注入学习笔记之工厂函数的用法
- SAP Spartacus服务器端渲染模式下的调试方法
- SAP Spartacus table里显示较长数据时自动显示省略号的设置
- 如何配置SAP Analytics Cloud到SAP Cloud for Customer的连接
- SAP S/4HANA系统Fiori UI上Adapt UI按钮显示与否的控制逻辑
- 如何在SAP gateway系统配置路由到后台系统的OData服务路径
- try to navigate from SAP UI5 button to line item page