您的位置:首页 > 其它

程序9——层序遍历二叉树(从上往下打印二叉树)

2015-12-22 21:42 316 查看
从上往下打印二叉树就是层序遍历二叉树。还有一种变形,是逐层打印二叉树,这个的实现,请详见逐层打印二叉树



如上图所示,则打印结果是:1,2,3,4,5,6,7

在这个实现过程中需要用到队列。代码如下:

void levelBinaryTree(tree *T) {
if(T == null) {
return;
}
queue q;
tree *t = T;
q.push(t);
while(!q.isEmpty()) {
t = q.pop();
print(t->data);
if (t->lchild)
q.push(t->lchild);
if (t->rchild)
q.push(t->rchild);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: