LeetCode 力扣 104. 二叉樹的最大深度

題目描述（簡單難度）

輸出二叉樹的深度。

解法一 DFS

依舊是考的二叉樹的遍歷。最簡單的思路就是用遞歸進行 DFS 即可。

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

解法二 BFS

可以直接仿照 103 題，利用一個隊列，進行 BFS 即可。代碼可以直接搬過來。

public int maxDepth(TreeNode root) {
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    List<List<Integer>> ans = new LinkedList<List<Integer>>();
    if (root == null)
        return 0;
    queue.offer(root);
    int level = 0;
    while (!queue.isEmpty()) {
        int levelNum = queue.size(); // 當前層元素的個數
        for (int i = 0; i < levelNum; i++) {
            TreeNode curNode = queue.poll();
            if (curNode != null) {
                if (curNode.left != null) {
                    queue.offer(curNode.left);
                }
                if (curNode.right != null) { 
                    queue.offer(curNode.right);
                }
            }
        }
        level++;
    }
    return level;
}

總

依舊考的是二叉樹的遍歷方式，沒有什麼難點。

更多詳細通俗題解詳見 leetcode.wang 。