leetcode:104二叉树的最大深度
leetcode:104二叉树的最大深度
贵哥的编程之路
发布于 2020-10-28 15:25:58
发布于 2020-10-28 15:25:58
在这里插入图片描述
思路：用深度优先遍历。 深度优先遍历是尽可能深的遍历这棵树。 怎么做？ 新建一个变量记录每一个节点的层级，找到最大的层级即可。
解题步骤： 新建一个变量对其深度的记录，返回最大的记录即可。
/**
* 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看成根节点。 深度优先遍历是根节点及以下的，比如左的最深度及其右的最深度哈。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-07-25 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读