l50专题

L50--- 104. 二叉树的最大深度(深搜)---Java版

1.题目描述 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 2.思路 这个二叉树的结构如下: 根节点 1 左子节点 2 右子节点 3 左子节点 4 计算过程 从根节点 1 开始计算: 计算左子树的最大深度: 根节点 2: 左子树为空,深度为0。 右子树为空,深度为0。 所以节点 2 的深度为 Math.max(0, 0) + 1 = 1。 计算右子树的最大深度: