剑指Offer 二叉树的深度

最新推荐文章于 2022-05-05 17:14:54 发布

编程初学者z

最新推荐文章于 2022-05-05 17:14:54 发布

阅读量326

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/zy450271923/article/details/105323813

版权

本文通过广度优先搜索(BFS)策略，详细解析如何计算二叉树的深度，利用队列实现层次遍历，揭示二叉树结构特性。

摘要由CSDN通过智能技术生成

剑指Offer 二叉树的深度

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
解题步骤：
方法一：采用递归的方式进行遍历。

	public int TreeDepth(TreeNode root) {
   
		if(root==null)
			return 0;
		return Math.max(TreeDepth(root.left),

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

编程初学者z

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

剑指offer之二叉树的深度

gq__97的博客

01-29

269

剑指offer之二叉树的深度题目描述解题思路Code 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路常规dfs。 Code /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNo...

leetcode刷题常用算法总结

热门推荐

张毅的博客

04-03

1万+

算法（01）常用算法总结一、动态规划1、何时采用动态规划2、动态规划解题步骤2.1 定义状态2.1 状态转移方程二、滑动窗口1. 滑动窗口法用于解决的问题2. 解题步骤三、双指针法1. 双指针模式2. 解题步骤四、堆栈法1、堆栈法2、解题步骤五、快慢指针法1、快慢指针模式2、解题步骤六、哈希表法1、哈希表2、解题步骤七、区间合并法1、区间合并模式2、解题步骤八、循环排序1、循环排序法2、解题步骤：...

参与评论您还未登录，请先登录后发表或查看评论

剑指offer 二叉树的深度

GhostLWB的博客

06-30

274

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路使用递归来遍历二叉树，返回左右子节点树较大的深度代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...

剑指offer 二叉树深度

yiranwg的博客

09-18

130

主要是递归思想，基础题。 二叉树基础： 二叉树节点的定义：TreeNode /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; ...

剑指offer 二叉树的深度 Java

一条咸鱼

07-09

199

递归写法 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { if(root ==

leetcode 剑指offer 二叉树深度

黑黑巴扎黑的博客

03-09

146

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。来源：力扣（LeetCode）链接：https:...

剑指Offer: 二叉树的深度

徐明晓的博客

03-28

153

1. 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。原题传送门：link. 2. 提取关键词 二叉树深度 3. 思路见注释 4. 代码（Java） /** public class TreeNode { int val = 0; TreeNode left = null; TreeN...

剑指offer 二叉树的深度 python

孤行

10-10

337

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。样例返回深度即可想法一：递归遍历 class Solution: def TreeDepth(self, pRoot): if pRoot is None: return 0 return ma...

剑指 Offer二叉树的深度

一个白馒头的博客

11-30

155

题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。递归 class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0;

【剑指Offer】二叉树的深度

种花家的兔子

02-04

172

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例1 输入 {1,2,3,4,5,#,6,#,#,7} 返回值 4 解题思路递归数据结构树的遍历 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val)

剑指offer--二叉树的深度and

m0_57632292的博客

05-05

144

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。思路：采用递归计算左子树和右子树的高度，然后取最大值代码： # Definition for a binary tree node. # class TreeNode: # ...

Python《剑指offer》算法实现-二叉树的深度

12-25

# Python实现《剑指offer》部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...

python-剑指offer第38题二叉树的深度

最新发布

08-01

python python_剑指offer第38题二叉树深度

剑指Offer(Python多种思路实现):二叉树的深度

12-22

剑指Offer(Python多种思路实现):二叉树的深度面试55题：题目：二叉树的深度题：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...

剑指offer笔试及源程序

10-31

《剑指offer笔试及源程序》是一份针对IT求职者极具价值的资源，它涵盖了名企面试中常见的编程题目，并提供了详细的源代码解析。这份资料旨在帮助应聘者提升编程技能，增强解决实际问题的能力，从而在面试中脱颖而出...

回溯算法详解

张毅的博客

04-25

2695

回溯算法详解一、回溯算法框架二、全排列问题三、N皇后问题四、子集问题五、总结一、回溯算法框架解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做选择的条件。回溯算法框架代码： result = [] def backtrack(路径, 选择列表...

leetcode 79. 在二维网格内搜索单词

张毅的博客

05-14

1880

题目描述：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。解题思路：由于我们要在二维数组中寻找路径，所以我们可以采用递归的方式，如果当前路径不符合要求，我们进行回退，所以采用回溯法。（1）我们首先遍历数组，确定一个路径开始的位置（2）重写一个函数isExist，来判断重该位置board[i][j]开始走，是否能够找到一条路径（3）isExist

leetcode 最长公共子串

张毅的博客

04-03

1796

leetcode 最长公共子串题目描述：给定两个字符串，求出他们之间最长相同子字符串长度。解题步骤：采用动态规划，与求解最长公共子序列类似，只不过状态定义要修改。 1、状态定义：dp[i][j]表示以s1[i]和s2[j]为最后一个元素的最长公共子串，如果最长公共子串存在，公共子串的最后一个元素一定是s1[i]或者s2[j]他们相等。 2、状态转移方程：如果s1[i]和s2[j]相等，那...

leetcode 切钢条问题

张毅的博客

04-03

1772

leetcode 切钢条问题题目描述：某公司购买了长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道出售一段长为i英寸的钢条的价格为pi，钢条的长度均为整英寸。给出一个价格表的样例如下：解题步骤：由于每款长度的钢条数量无限，所以采用无限背包的方法。 1、状态定义:dp[i]表示切割长度为i的钢条的最大收益 2、状态转移方程：dp[i] ...

二叉树深度计算与剑指Offer面试题解

在《剑指Offer》这本经典的Java面试题集里，第39题涉及的是求解二叉树的深度问题。这个问题的主要目标是给定一棵二叉树，计算从根节点到最远叶子节点的最长路径长度，也就是树的深度。深度定义为从根节点到最远叶子...