数据结构之树--104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3 。

//先深度遍历
const dfs=(n)=>{
	let res=0;
	if(!n){return; }
	dfs(n.left)
	dfs(n.right)
}

    //res记录的是最大深度
    let res=0;
    //先深度遍历，用l来记录每次的层级
    const dfs=(n,l)=>{
        if(!n) {return ;}
        //等到叶子节点，再来比较最大层级
        if(!n.left||!n.right){
            res=Math.max(res,l)
        }
        //遇到孩子节点，每个层级再加一
        dfs(n.left,l+1)
        dfs(n.right,l+1)
    }
    dfs(root,1)
    return res