二叉树的最大深度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 ...
最新文章
- barrier linux,Linux系统上启用barrier?
- Linux 环境编程 用户层定时器使用二 timer_create的使用
- [BZOJ2456/ZOJ2132]mode/The Most Frequent Number
- python中multiple函数_关于多处理:在Python中将多个参数传递给pool.map()函数
- Android Button监听的方式
- 【转载】App.config/Web.config 中特殊字符的处理
- postfix + cyrus-sasl2 + courier-authlib + Courier-IMAP + postfixadmin
- 打印服务器协议,基于TCP/IP协议的嵌入式网络打印服务器设计
- 16个大数据常见案例分享,看完别说还不懂大数据!
- 【CNN回归预测】基于matlab鲸鱼算法优化CNN回归预测【含Matlab源码 1453期】
- Emacs 安装配置使用教程
- ROS资料----工业机器人 ROS-I Kinetic 培训课程
- 机器学习数据集(训练集、测试集)划分方法
- python int 函数用法
- 微笑的力量:成人大脑中负责学习婴儿情绪的网络
- html输入页码跳转,WordPress分页导航添加输入页码跳转功能
- 发些图片,怀念我的年轻时代----关于《昆仑》中的女性
- 风云崛起之一阶电路RC串联解法
- window电脑端,微信客户端双开,两行代码。
- VBA-- 实例1.2多工作簿多工作表的数据汇总
热门文章
- SAP UI5 应用开发教程之五十五 - 如何将本地 SAP UI5 应用通过 Node.js Express 部署到公网上
- jMeter 里如何使用 variable
- SAP BTP 平台 CloudFoundry 环境入门级别的介绍
- SAP Cloud for Customer Cloud Application Studio的Trace功能
- Angular TView和LView数据结构
- 自己写的一个报表,研究SAP CRM ibase保存问题
- 使用代码获得Hybris Commerce里显示的产品图片
- Hybris做增强的两种方式:In App Extension和Side by Side Extension
- SAP UI5 ushell-lib
- customizing download debug - extraction in ERP