day23(从上往下打印二叉树)

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

 

 

提交链接：点击

 

 

思路：这是一个层次遍历的题，那么最常见的做法就是利用队列实现从上到下，从左到右的遍历。首先，判断二叉树是否为空，如果为空，直接返回。如果不为空，那么将根节点入队列，然后一个循环，每次从队列中取出队头的第一个元素。判断它是否为空，如果为空，则不进行处理；如果不为空，则将他的值存入vector，同时，将该元素的左右孩子分别入队列。依次进行，直到队列为空，结束循环。

 

 

代码：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        queue<TreeNode*> q;
        vector<int> result;
        if(root==NULL) return result;
        q.push(root);  //根节点入队列
        while(!q.empty()){  //队列非空时候循环
            TreeNode* temp = q.front();
            q.pop();
            if(temp!=NULL){
                result.push_back(temp->val);  //将当前节点的值存入vector
                q.push(temp->left);  //将左孩子入队列
                q.push(temp->right); //将右孩子入队列
            }
        }
        return result;
    }
};