# 二叉树的最大深度

二叉树的最大深度

来源：力扣（LeetCode）链接 (opens new window)：https://leetcode.cn/problems/maximum-depth-of-binary-tree/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 问题

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数

给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3

# 思路

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

  const arr = [];
  arr.push(root);
  let index = 0;

  while (arr.length !== 0) {
    const node = arr.splice(0);

    for (let index = 0; index < node.length; index++) {
      const element = node[index];

      if (element.left) {
        arr.push(element.left);
      }

      if (element.right) {
        arr.push(element.right);
      }
    }

    index++;
  }

  return index;
};

# 二叉树的最大深度

# 问题

# 思路

# 参考