LeetCodeOJ——MinimumDepthofBinaryTree

#include 
#include 

using namespace std;

struct TreeNode {
   int val;
   TreeNode *left;
   TreeNode *right;
   TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    int minDepth(TreeNode *root) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        if(root==NULL )
            return 0;
        if(root->left == NULL && root->right == NULL)
            return 1;


        queueint > > nodeQueue;
        nodeQueue.push(make_pair(root,1));

        int templen = 0;
        TreeNode* topNode;

        while(!nodeQueue.empty())
        {
            topNode = nodeQueue.front().first;
            templen =  nodeQueue.front().second;
            nodeQueue.pop();

            if(topNode->left == NULL && topNode->right == NULL)
                return templen;

            if(topNode->left)
                nodeQueue.push(make_pair(topNode->left,templen+1));
            if(topNode->right)
                nodeQueue.push(make_pair(topNode->right,templen+1));

        }
         
    }
};



int main()
{
    TreeNode *n0 = new TreeNode(0);
    TreeNode *n1 = new TreeNode(2);
    n0->left = n1;
    TreeNode *n2,*n3;;
    Solution mysolution;
    cout<<mysolution.minDepth(NULL);
    
    return 0;

}