01-二叉树的最大深度
描述
求给定二叉树的最大深度,
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
示例2
输入:{
1,2,3,4,#,#,5}
返回值:3
递归思路:
1.如果树为空,就返回0
2.递归左子树得到左子树的深度
3.递归右子树的到右子树的深度
4.取左子树和右子树的最大值再将根节点算上,所以最大值+1
代码实现:
function maxDepth( root ) {
// write code here
if(root == null) return 0
let ld = maxDepth(root.left)
let rd = maxDepth(root.right)
return Math