二叉树的深度
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);
};
const maxDepth = (root) => {
// 1. 如果没下一层了,返回 0
if (!root) {
return 0;
}
// 2. 返回左右子树中最深的那一层
return Math.max(maxDepth(root.left) + 1, maxDepth(root.right) + 1);
};