求二叉树的高度

孙泽辉

发布于：2021年8月29日

字数：130字

时长：1分钟

次浏览

课本上给出了求二叉树高度的算法，赶紧记录一下。

算法思想：利用二叉树的遍历算法，通过遍历分别求得根节点的左子树和右子树的高度，比较左右子树的高度，这棵二叉树的高度为较高一棵子树的高度+1

function maxDepth(root: TreeNode | null): number {
  if (root === null) return 0;
  return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}

LeetCode题目地址：

剑指 Offer 55 - I. 二叉树的深度 - 力扣（LeetCode） (leetcode-cn.com)