剑指 Offer 55 - I. 二叉树的深度

48 阅读1分钟

剑指 Offer 55 - I. 二叉树的深度

如果节点不存在 则直接返回0,表示不参与计算了, 如果节点存在,则返回左边树的深度 和 右边树的深度 求他们的最大值, 在求最值得时候,我们成功降了一个长度,以此类推,直到整个树被遍历完成也就是说,叶子节点都给遍历到了

const maxDepth = root => {
    if (!root) return 0;
    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};