LCR 175. 计算二叉树的深度【简单】

LCR 175. 计算二叉树的深度【简单】

题目描述

某公司架构以二叉树形式记录，请返回该公司的层级数。

示例 1：输入：root = [1, 2, 2, 3, null, null, 5, 4, null, null, 4]
输出: 4
解释: 上面示例中的二叉树的最大深度是 4，沿着路径 1 -> 2 -> 3 -> 4 或 1 -> 2 -> 5 -> 4 到达叶节点的最长路径上有 4 个节点。

提示：

节点总数 <= 10000
注意：本题与主站104题相同

java代码

思路：求二叉树深度

/*** 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 calculateDepth(TreeNode root) {if(root==null) return 0;return Math.max(calculateDepth(root.left),calculateDepth(root.right))+1;}
}