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;}
}