leetcode -maximunDepthOfBinaryTree

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

思路

---

BFS深度优先搜索

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

题解

---

/**
 * @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;
};