思路：用遞歸的方法求解。

輸入：二叉樹的根節(jié)點(diǎn)；

輸出：二叉樹的最小深度。

最小深度的定義：從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)。

算法如下：

將二叉樹分為這么幾種情況：

• 傳入的根節(jié)點(diǎn)為空，返回NULL；
• 傳入根節(jié)點(diǎn)不為空，左子樹為空，右子樹為空，返回最小深度1；
• 傳入根節(jié)點(diǎn)不為空，左子樹為空，右子樹不為空，返回右子樹的最小深度+1；
• 傳入根節(jié)點(diǎn)不為空，左子樹不為空，右子樹為空，返回左子樹的最小深度+1；
• 傳入根節(jié)點(diǎn)不為空，左右子樹都不為空，則返回左右子樹中最小深度的較小值+1.

代碼如下：

/*** Definition for binary tree* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/class Solution { public:int minDepth(TreeNode *root) {if(root == NULL ) return NULL;if(root->left==NULL && root->right == NULL) return 1;else if(root->left == NULL && root->right !=NULL) return minDepth(root->right)+1;else if(root->left !=NULL && root->right ==NULL) return minDepth(root->left)+1;else if(root->left !=NULL && root->right != NULL) return minDepth(root->left)<=minDepth(root->right)?(minDepth(root->left)+1):(minDepth(root->right)+1);} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/hubavyn/p/3870268.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。