层级遍历二叉树

第一种方法就是用队列实现

class Solution {
public:
    void levelorder(TreeNode* root){
        if(!root) return;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            TreeNode* temp=q.front();
            cout<<temp->val<<" ";
            q.pop();
            if(temp->left)
                q.push(temp->left);
            if(temp->right)
                q.push(temp->right);
        }

    }
};

根节点入列——转移给临时指针，输出后删除——temp（root）左右节点入列——不断循环，先进先出，先左后右

第二种方法根据level值每层输出，但是 重复工作较多，并不推荐

class Solution {
public:
    int print_level(TreeNode* root,int level){
        if(!root||level<0) return 0;
        if(level==0){
            cout<<root->val<<" ";
            return 1;
        }
        return print_level(root->left,level-1)+print_level(root->right,level-1);
    }
    void levelorder(TreeNode* root){
        for(int i=0;;i++){
            if(!print_level(root,i))
                break;
        }
    }
};

懒得画图了，附上一张草稿纸好了QVQ