找最短的到葉節(jié)點(diǎn)的長度：

一考慮廣度優(yōu)先搜索（使用隊(duì)列，不用 recursive）

class Solution { public:int minDepth(TreeNode* root) {if(!root)return 0;queue<TreeNode*> q;q.push(root);int minheight=0;bool o=false;while(!q.empty()){ minheight++;int count=q.size();cout<<count<<endl;cout<<(q.front())->val<<endl;for(int i=0;i<count;i++){TreeNode* l=q.front();cout<<l->val<<endl;q.pop();if((l->right==NULL)&&(l->left==NULL))return minheight;if(l->right)q.push(l->right);if(l->left)q.push(l->left);}}}};

　　

使用遞歸形式

class Solution { public:int minDepth(TreeNode* root) {if (root == NULL) return 0;if (root-> left == NULL && root->right == NULL) return 1;//只有同時(shí)沒有左節(jié)點(diǎn)和右節(jié)點(diǎn)才為葉子節(jié)點(diǎn)if (root->left == NULL) return 1 + minDepth(root->right);else if (root->right == NULL) return 1 + minDepth(root->left);else return 1 + min (minDepth(root->left),minDepth(root->right)); //有左節(jié)點(diǎn)，和右節(jié)點(diǎn)，加1 } };

　　

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

總結(jié)

以上是生活随笔為你收集整理的leetcode --Minimum Depth of Binary Tree的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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