ZBLOG

#include #include #include // 定义学生信息结构体 typedef struct { char name[20]; long number; float score; } Student; // 定义完全二叉树节点结构体 typedef struct Node { Student data; struct Node *left; struct No...

// 广度优先遍历 void levelOrderTraversal(Tree root) {

if (root == NULL) {
    return;
}

// 创建队列,存储节点指针
Tree queue[100];
int front = 0, rear = 0;
queue[rear++] = root;

while (front != rear) {
    // 队首元素出队并访问
    Tree node = queue[front++];
    printf("%18s %10ld% 5.0f\n", node->data.name,node->data.number,node->data.score);

    // 将左右子节点入队
    if (node->left != NULL) {
        queue[rear++] = node->left;
    }
    if (node->right != NULL) {
        queue[rear++] = node->right;
    }
}

}

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=4234

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?