程序10——逐层打印二叉树

逐层打印二叉树与从上往下打印二叉树不同。

逐层打印二叉树的结果为：
1
2,3
4,5,6
7

void levelPrintTree(tree *T) {
if (T == null) {
return;
    }
queue q;
    tree *t = T;
    q.push(t);
    q.push(null);
while(!q.isEmpty()) {
        t = q.pop();
if (t == null) {
            q.push(null);
            print("\n");
            continue;
        }
        print(t->data);
if (t->lchild)
            q.push(t->lchild);
if (t->rchild)
            q.push(t->rchild);
    }
}