leetcode_question_111 Minimum Depth of Binary Tree

 

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

 

int minDepth(TreeNode *root) {

        // Start typing your C/C++ solution below

        // DO NOT write int main() function

        if(root == NULL) return 0;

        queue<TreeNode*> que;

        que.push(root);

        int count = 1;

        int depth = 0;

        while(!que.empty())

        {

            TreeNode* tmp = que.front();

            que.pop();

            count--;

            

            if(tmp->left == NULL && tmp->right == NULL) break;

            

            if(tmp->left)

                que.push(tmp->left);

            if(tmp->right)

                que.push(tmp->right);

            

            if(count == 0){

                depth++;

                count = que.size();

            }

        }

        return ++depth;

    }