您好,欢迎来到榕意旅游网。
搜索
您的当前位置:首页程序10——逐层打印二叉树

程序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);
    }
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- nryq.cn 版权所有 赣ICP备2024042798号-6

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务