二叉树的深度

2020-10-21  本文已影响0人  帅帅的mum

const maxDepth = (root) => {

  // 1. 如果没下一层了,返回 0

  if (!root) {

    return 0;

  }

  // 2. 返回左右子树中最深的那一层

  return Math.max(maxDepth(root.left) + 1, maxDepth(root.right) + 1);

};

上一篇下一篇

猜你喜欢

热点阅读