技術標籤：資料結構與演算法資料結構二叉樹演算法leetcodejavascript

二叉樹的最大深度

題目

給定一個二叉樹，找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例：

給定二叉樹 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

思路

• 深度優先遍歷 + 分治
• 一棵二叉樹的最大深度 = 左子樹深度和右子樹深度的最大值+1

程式碼

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

  return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};

更多資料

整理不易，若對您有幫助，請給個「關注+點贊」，您的支援是我更新的動力