如果节点不存在 则直接返回0,表示不参与计算了, 如果节点存在,则返回左边树的深度 和 右边树的深度 求他们的最大值, 在求最值得时候,我们成功降了一个长度,以此类推,直到整个树被遍历完成也就是说,叶子节点都给遍历到了
const maxDepth = root => {
if (!root) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};
如果节点不存在 则直接返回0,表示不参与计算了, 如果节点存在,则返回左边树的深度 和 右边树的深度 求他们的最大值, 在求最值得时候,我们成功降了一个长度,以此类推,直到整个树被遍历完成也就是说,叶子节点都给遍历到了
const maxDepth = root => {
if (!root) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};