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看成根节点。 深度优先遍历是根节点及以下的，比如左的最深度及其右的最深度哈。