网站建设及维护协议,seo优化分析,企业管理系统的构成,软件开发公司前十名提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 目录
一、问题描述
二、递归算法
总结 提示#xff1a;以下是本篇文章正文内容#xff0c;下面案例可供参考
一、问题描述
给定一个二叉树#xff0c;求其最大深度 3… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 目录
一、问题描述
二、递归算法
总结 提示以下是本篇文章正文内容下面案例可供参考
一、问题描述
给定一个二叉树求其最大深度 3/ \9 20/ \15 7 最大深度3
二、递归算法
解题思路
最大深度一定是左边子树最长叶子节点和右边子树最长叶子节点的深度中的最大值1
代码示例
public int maxDepth(TreeNode root) {if (root null)return 0;return Math.max(maxDepth(root.left), maxDepth(root.right)) 1;
} 总结
不难简单到有手就行
