这个考察的是树的分层遍历；首先先得到树的根节点，然后将根节点的两个子节点从左到右输出，可以将树的所有节点存储在一个队列（先进先出）中，然后按照存储顺序打印出来：

code:

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* p=Q.front();

            Q.pop();

            result.push_back(p->val);

            if(p->left!=NULL)

            {

                Q.push(p->left);

            }

            if(p->right!=NULL)

            {

                Q.push(p->right);

            }

        }

        return result;

    }

};