LCR 175. 计算二叉树的深度

LCR 175. 计算二叉树的深度_第1张图片

LCR 175. 计算二叉树的深度_第2张图片 

解题思路:

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

  • 深度优先搜索(DFS): 先序遍历、中序遍历、后序遍历。
  • 广度优先搜索(BFS): 层序遍历。

本题有两种解法:后序遍历(递归或栈)和层序遍历。

这里使用后序遍历(递归)。

LCR 175. 计算二叉树的深度_第3张图片

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

你可能感兴趣的:(算法,java,数据结构,leetcode,深度优先)