/*

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) {

	    vector<int> ret;

	    ret.clear();

	    if (root == nullptr)

	    {

		    return ret;

	    }

	    queue<TreeNode*> m_deque;

	    m_deque.push(root);//根节点入队

	    while (!m_deque.empty())

	    {

		    ret.push_back(m_deque.front()->val);// ret存入队头元素

		    if (m_deque.front()->left != nullptr)

		    {

			    m_deque.push(m_deque.front()->left);//左节点入队

		    }

		    if (m_deque.front()->right != nullptr)

		    {

			    m_deque.push(m_deque.front()->right);//右节点入队

		    }

            m_deque.pop();//队头元素出队

	    }

        return ret;

    }

};

现在有一棵无限大的满二叉树，根节点编号为1。编号为i的节点的左儿子编号为2*i，右儿子2*i+1（比如根节点1的左儿子为2，右儿子为3，2的左儿子为4，右儿子为5。）。牛牛在这棵树上做一个游戏，他从妞妞那里得到了两个数n和k，妞妞希望他拿着数字0从根节点开始往下走，每次选择一条边移动，到达一个节点时选择加上这个节点的编号或者减去这个节点的编号。在走到第k个节点时所得到的数字刚好等于n。