leetcode:104二叉树的最大深度

思路：用深度优先遍历。
深度优先遍历是尽可能深的遍历这棵树。
怎么做？
新建一个变量记录每一个节点的层级，找到最大的层级即可。

解题步骤：
新建一个变量对其深度的记录，返回最大的记录即可。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var maxDepth = function(root) {
    let res=0;//层次数
    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;
};

这道题的遍历流程:
核心：尽可能的深。
先左后右。
因为对3进行深度优先遍历所以把3看成根节点。先访问根节点。
然后先对3的左边进行深度优先遍历。3的左边是9所以对9进行深度优先遍历，把9看成根节点，先访问根节点。然后对其下的left进行深度优先遍历。
因为9的下面什么都没有了就为叶子节点了。
因为左边完了，所以右边了。
然后对3的右边进行深度优先遍历，是20，把20看成根节点，先访问根节点。对其下的进行深度优先遍历，20下面是15，然后对15进行深度优先遍历，15后面什么都没有，先访问根节点。所以15为叶子节点第三层次。
然后对20的右边进行深度优先遍历，是7，把7看成根节点，先访问根节点。对其下的进行深度优先遍历，什么都没有为叶子节点（第三层次），完成了。
流程的问题？
对谁进行深度优先遍历，比如对3进行深度优先遍历就把3看成根节点。
深度优先遍历是根节点及以下的，比如左的最深度及其右的最深度哈。