Leetcode:minimum_depth_of_binary_tree題解，

Leetcode:minimum_depth_of_binary_tree題解，

一、     題目

  和求最深二叉樹相似，給定一個二叉樹，求它的最小深度。最小深度是沿從根節點，到分葉節點最短的路徑。

二、     分析

  當我看到這個題目時，我直接將最深二叉樹的代碼稍微改了下，把max改成min，本以為應該沒有問題，誰知道WA了兩次，我靜下來看了看，終於知道了，當遇到有結點為NULL時就得要結束了。所以下次再簡單的題目也要靜下來好好分析，不然會容易出錯。

 

/** * 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 0;        int mleft=minDepth(root->left);        int mright=minDepth(root->right);        if(mleft==0)           return 1+mright;        else if(mright==0)           return 1+mleft;           else return min(mleft,mright)+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) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        return minRec(root);    }        int minRec( TreeNode * root) {        if(!root) return 0;                int left = minRec( root->left);        int right = minRec( root->right);                if(left && right) return 1 + min(left, right);        if(left || right) return 1+left+right;        return 1;    }};三、 /** * Definition for binary tree * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public int minDepth(TreeNode root) {        // Start typing your Java solution below        // DO NOT write main() function        return minRec(root);    }        private int minRec(TreeNode root) {        if(root==null) return 0;                int l = minRec(root.left);        int r = minRec(root.right);                if(l==0) return r+1;        if(r==0) return l+1;                return Math.min(l, r) + 1;            }}

leetcode是什

裡面有很編程多面試的題目，可以線上編譯運行。難度比較高。如果自己能都做出來，對面大公司很有協助。我就是做的那裡的題目。
 
leetcode網站裡面的題目可以用C語言做?只看到C++,java,與python

C++是相容C語言的啊