自己怎么申请免费网站宁波自助建站网站

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

示例 1：

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

LCR 175. 计算二叉树的深度 - 力扣（LeetCode）

层序遍历：

/*** 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;}ArrayDeque<TreeNode> queue  = new ArrayDeque<>();queue.offer(root);int level = 0;while(!queue.isEmpty()){int levelSize = queue.size();for(int i = 0; i< levelSize; i++){TreeNode p = queue.poll();if(p.left != null){queue.offer(p.left);}if(p.right != null){queue.offer(p.right);}}level++;}return level;}
}

更快的算法：后序遍历

此树的深度和其左（右）子树的深度之间的关系。显然，此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大值 +1 。

class Solution {public int calculateDepth(TreeNode root) {if(root == null) return 0;return Math.max(calculateDepth(root.left), calculateDepth(root.right)) + 1;}
}