株洲市区网站建设公司,app开发外包要多少钱,艺术品商城网站开发,微信小程序定制团队目录 1.题目2.答案3.提交结果截图 链接#xff1a; 二叉树的最大深度 1.题目
给定一个二叉树 root #xff0c;返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1#xff1a; 输入#xff1a;root [3,9,20,null,null,15,7]… 目录 1.题目2.答案3.提交结果截图 链接 二叉树的最大深度 1.题目
给定一个二叉树 root 返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1 输入root [3,9,20,null,null,15,7]
输出3示例 2
输入root [1,null,2]
输出2提示
树中节点的数量在 [0, 10^4] 区间内。-100 Node.val 100 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) {if (root null) {return 0;}return handleDepth(root, 0);}private int handleDepth(TreeNode root, int depth) {depth;int leftDepth depth;if (root.left ! null) {leftDepth handleDepth(root.left, depth);}int rightDepth depth;if (root.right ! null) {rightDepth handleDepth(root.right, depth);}return Math.max(leftDepth, rightDepth);}
}3.提交结果截图 整理完毕完结撒花~
