Leetcode题解之 —— 二叉树的最大深度

思路


BFS深度优先搜索

  • 全局变量max_depth记录最大值
  • 依次遍历左右子树, 更新current_deep

题解


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
* @param {TreeNode} root
* @return {number}
*/
let max_depth = 0;

function dfs(root, count) {
if (!root) {
max_depth = Math.max(max_depth, count);
return;
}

dfs(root.left, count + 1);
dfs(root.right, count + 1);
}

var maxDepth = function (root) {
if (!root) {
return 0;
}

max_depth = -1;
dfs(root, 0);

return max_depth;
};