LCR 175. 计算二叉树的深度

?

解题思路：

树的遍历方式总体分为两类：

• 深度优先搜索（DFS）：?先序遍历、中序遍历、后序遍历。
• 广度优先搜索（BFS）：?层序遍历。

本题有两种解法：后序遍历（递归或栈）和层序遍历。

这里使用后序遍历（递归）。

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