团购网站 如何做推广,安卓应用市场免费下载安装,制作手机的游戏,公司网站管理系统给定一个二叉树 root #xff0c;返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1#xff1a; 输入#xff1a;root [3,9,20,null,null,15,7]
输出#xff1a;3示例 2#xff1a;
输入#xff1a;root [1,null,2]
输出…给定一个二叉树 root 返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1 输入root [3,9,20,null,null,15,7]
输出3示例 2
输入root [1,null,2]
输出2提示
树中节点的数量在 [0, 104] 区间内。-100 Node.val 100
/*** 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) {/**空节点的深度记录为0 */if(root null) {return 0;}/**叶子节点的深度记录为1 */ if(root.left null root.right null) {return 1;}/**拿到左右子树的信息 */int leftDepth maxDepth(root.left);int rightDepth maxDepth(root.right);/**左右子树的根都是当前节点的下一层所以取最大的1 */return Math.max(leftDepth, rightDepth) 1;}
}
