二叉树层序遍历吧

最新推荐文章于 2018-12-08 09:18:53 发布

YrmDjomr

最新推荐文章于 2018-12-08 09:18:53 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/TenShine/article/details/79284581

void drawATree( BinTree TreeHead ) {
    BinTree t = TreeHead;
    Queue q = createQueue();
    TNode tmp = NULL;
    if( !t ) {
        return;
    }

    printf("%d ", t->data);
    enQueue( q, t );

    while( q->front != q->Rear ) {
        tmp = deQueue( q );

        if( tmp->left ) {
            enQueue( q, tmp->left );
            printf("%d ", tmp->left->data);
        }
        if( tmp->right ) {
            enQueue( q, tmp->right );
            printf("%d ", tmp->right->data);
        }
    }
}

这篇不算补的。。。