面试题23：从上往下打印二叉树

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

例如:

 　 3
   / \
  9  20
    /  \
   15   7
 输出：3、9、20、15、7

这道题跟leetcode中的按层序打印有所不同，leetcode中要求每一层输出为一行，而本题中没有此要求，因此简单的多。

void printTreeFromTopToBottom(BinaryTreeNode* root)
{
    BinaryTreeNode* p = root;
    deque<BinaryTreeNode*>m;
    if (p)
        m.push_back(p);
    while (!m.empty())
    {
        p = m.front();
        m.pop_front();
        cout << p->val ;
        if (p->left)
            m.push_back(p->left);
        if (p->right)
            m.push_back(p->right);
    }
}