二叉樹的最小深度：從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑，最短路徑的長度為樹的最小深度。

算法一

/** * @description 二叉樹最小深度 * @param {*} root 二叉樹 */function binaryTreeMinDepth(root) { // 節點不存在時返回長度為0 if (!root) return 0 // 當節點存在時但是左右子節點不存在，返回長度為1 if (!root.left && !root.right) return 1 // 當左節點不存在，右節點存在，遞歸求出右節點深度，并加1 if (!root.left) return binaryTreeMinDepth(root.right) + 1 // 當右節點不存在，右節點存在，遞歸求出左節點深度，并加1 if (!root.right) return binaryTreeMinDepth(root.left) + 1 // 當左右節點都存在時 遞歸求出左右節點深度，畢竟求出左右節點深度最小值加1 return Math.min(binaryTreeMinDepth(root.right), binaryTreeMinDepth(root.left)) + 1}

算法二

/** * @description 二叉樹最小深度 * @param {*} root 二叉樹 */function binaryTreeMinDepth(root) { // 根節點不存在時返回長度為0 if (!root) return 0 // 根節點存在深度為1 let depth = 1 // 聲明一個隊列默認存放根節點 const queue = [root] while (queue.length) { const len = queue.length // 遍歷棧求出最小深度 for (let i = 0; i < len; i++) { // 取出棧尾 const current = queue.shift() // 如果遇到左右節點都不存在直接返回深度 if (!current.left && !current.right) return depth // 如果左節點存在入棧 if (current.left) queue.push(current.left) // 如果右節點存在入棧 if (current.right) queue.push(current.right) } // 深度加1 ++depth } // 如果找不到最小深度 則返回-1 return -1}

總結

以上是生活随笔為你收集整理的二叉树的深度_十七：二叉树的最小深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。