当前位置: 首页> 汽车> 维修 > 建筑工程网站大全_小程序推广模式和营销方案_最有效的推广方法_昆明seo外包

建筑工程网站大全_小程序推广模式和营销方案_最有效的推广方法_昆明seo外包

时间:2025/7/10 17:13:16来源:https://blog.csdn.net/weixin_74769543/article/details/145539290 浏览次数: 0次
建筑工程网站大全_小程序推广模式和营销方案_最有效的推广方法_昆明seo外包

题目:给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

输入:root = [1,null,2]
输出:2

解题思路+代码:

代码:

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int maxDepth(TreeNode root) {/**思路:使用深度优先搜索(DFS)使用递归方法1.创建dfs方法(int型)2.判断根节点是否为空,为空高度返回03.遍历左右子树的高度,再使用Math.max取最大高度(需要加上根节点高度1)*/return dfs(root); //调用并返回最大高度}public int dfs(TreeNode node){if(node == null){return 0 ;}int leftTree = dfs(node.left); //遍历左子树高度  用int类型的leftTree接收int rightTree = dfs(node.right); //遍历右子树高度  用int类型的rightTree接收return Math.max(leftTree,rightTree) + 1; //Math.max取左右子树中最大高度,加上根节点的高度1}
}

总结:这道题明确了求最大深度,可以知道是使用二叉树的深度优先搜索(DFS)方法来解答。要求返回的高度是int型,因此所创建的方法也要是int型。方法中遍历左右子树的高度后,需要使用Math.max来取最大高度(注意:不能忘记根节点的高度)+1。

关键字:建筑工程网站大全_小程序推广模式和营销方案_最有效的推广方法_昆明seo外包

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: