网站建设怎么说服客户,保定网站制作软件,如何联系网站管理员,最权威的做网站优化价格题目
给定一个二叉树 root #xff0c;返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1#xff1a;
输入#xff1a;root [3,9,20,null,null,15,7] 输出#xff1a;3 示例 2#xff1a;
输入#xff1a;root [1,nul…题目
给定一个二叉树 root 返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1
输入root [3,9,20,null,null,15,7] 输出3 示例 2
输入root [1,null,2] 输出2
提示
树中节点的数量在 [0, 104] 区间内。 -100 Node.val 100 题解
class Solution {public int maxDepth(TreeNode root) {if (root null) {return 0;} else {int leftHeight maxDepth(root.left);int rightHeight maxDepth(root.right);return Math.max(leftHeight, rightHeight) 1;}}
}
来自力扣官方题解
