LeetCode 之 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.

BST中深度的问题，我们可以递归（DFS），也可以迭代解决（BFS），我习惯性用迭代，主要是用习惯了。需要注意的是，判断条件是叶子节点，不是左右子树，代码如下：

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root==NULL) return 0;
        //if(root->left&&!root->right||!root->left&&root->right) return 2;
        queue<TreeNode*> A;
        A.push(root);A.push(NULL);
        int depth=1;
        while(!A.empty()){
            auto B=A.front();
            if(B==NULL){
                depth++;A.pop();
            }
            else{
                if(!B->left&&!B->right) return depth;
                else {
                    if(B->left) A.push(B->left);
                    if(B->right) A.push(B->right);
                    A.pop();
                    if(A.front()==NULL) A.push(NULL);
                }
            }
        }
        return depth;
    }
};