二叉树最小深度问题

总结

写的有点少，就是之前内容的应用

题目

题解

	int minDepth(TreeNode* root) {
        if(root==NULL){
            return 0;
        }
        queue<TreeNode*> vec;
        int result=0;
        vec.push(root);
        while(!vec.empty()){
            int size=vec.size();
            result++;
            for(int i=0;i<size;i++){
                TreeNode* p=vec.front();
                vec.pop();
                if(p->left==NULL and p->right==NULL){
                    return result;
                }
                if(p->left!=NULL){
                    vec.push(p->left);
                }
                if(p->right!=NULL){
                    vec.push(p->right);
                }
            }
        }
        return result;
    }

感悟

开始没有头脑，感觉和求高度差不多；那么就往树的遍历上套，采用BFS，在层间遍历遇到叶节点（左右子树都为NULL）时返回结果即可