Amazon : print level

Given a binary tree, print each level on a single line

Code 要neat!!! 水题一道

是1 2 3 4 5 6 7这样输出还是
1
23
4567这样输出？
前者的话层序遍历，后者的话和那个连接sibling一样。

我这边代码是介个样子@@

是1 2 3 4 5 6 7这样输出还是
1
23
4567这样输出？
前者的话层序遍历，后者的话和那个连接sibling一样。

我这边代码是介个样子@@
babyfrog 发表于 2011-6-28 00:14

我靠，你和fatfrog是虾米关系！！

我靠，你和fatfrog是虾米关系！！
wwwyhx 发表于 2011-6-28 22:27

    和那个链接sibling的不一样吧，没那么麻烦，需要小修改一下用队列的层次遍历算法：

struct TREE_NODE
{
        int nVal;
        TREE_NODE* pLft;
        TREE_NODE* pRgt;

        TREE_NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL) {}
};

void PrintLevels(TREE_NODE* pRoot)
{
        if (NULL == pRoot) return;

        deque<TREE_NODE*> que;
        que.push_front(pRoot);
        int nCur = 1;
        int nNext = 0;

        while (!que.empty())
        {
                TREE_NODE* p = que.back();
                que.pop_back();
                nCur--;

                if (NULL != p->pLft)
                {
                        que.push_front(p->pLft);
                        nNext++;
                }

                if (NULL != p->pRgt)
                {
                        que.push_front(p->pRgt);
                        nNext++;
                }

                cout<<p->nVal<<" ";

                if (0 == nCur)
                {
                        cout<<endl;
                        nCur = nNext;
                        nNext = 0;
                }
        }
}