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