文章

126

粉丝

12

获赞

0

访问

22.3k

头像
【2017年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年11月23日 17:28
阅读数 58

计算机考研408统考历年真题及答案解析

(1)递归,层序遍历

(2)

BTree *createBinaryTree(char a[][10], int n) {
    if (strcmp(a[0], "null") == 0) {
        return NULL;
    }
    int i = 0;
    BTree *root = (struct node*)malloc(sizeof(struct node));
    strcpy(root->data, a[i++]);
    root->left = NULL;
    root->right = NULL;
    struct node** que = (struct node**)malloc(sizeof(struct node*));
    int front = 0, rear = 0;
    BTree *curr = root;
    que[rear++] = curr;
    while (front < rear && i < n) {
        curr = que[front++];
        for (int j = 0; j < 2 && i < n; j++, i++) {
            if (strcmp(a[i], "null") != 0) {
                if (j == 0) {
             ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发