day135-Maximum Depth of Binary Tree

题目

Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

分析

就是判断二叉树的左右子树有没有值,有值的话就继续往下走。

题解

function binaryTreeMaxDepth (root) {
return find (root)
function find (node){
// 判断节点为空或者到底部,即没有左右子树
if(node === null){
return 0
}
let treeLeftDepth = 1
let treeRightDepth = 1
if(node.left !== null){
// 递归
treeLeftDepth += find(node.left)
}
if(node.right !== null){
treeRightDepth += find(node.right)
}
// 比较左右子树层数大小
return treeLeftDepth > treeRightDepth ? treeLeftDepth : treeRightDepth
}
}
文章作者: lmislm
文章链接: http://lmislm.com/2019/05/27/2019-05-27/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 LMISLMのBlog