逐层打印二叉树与不同。
逐层打印二叉树的结果为:
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);
}
}
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- nryq.cn 版权所有 赣ICP备2024042798号-6
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务