树——二叉树层序遍历

收到二叉树镜像非层序遍历的启发，今天居然无师自通了老是记不住的二叉树层序遍历。

void leveltraver(BitTree &b) {    if (!b)        return;    queue<BitTree> s;    s.push(b);    while (s.size()) {        BitTree p = s.front();        s.pop();        out << p->data << " ";        if (p->left)            s.push(p->left);        if (p->right)            s.push(p->right);    }}

其原理就是从队列里面取出一个指向某结点的指针，用同样的队列记录左右节点，这样就能按顺序输出节点，在图上看来也就是层序遍历了。