Cho B Cây bậc 3 rỗng,

kết quả sau khi chèn liên tiếp các khóa: 3, 10, 4, 20 vào B Cây này là:

Giả sử tập tin “try.c” có nội dung là: “This is Nagpur “. Kết quả trên màn hình sau khi thực thi đoạn mã lệnh sau là gì?

#include<stdio.h>

int main()

{

    FILE *fp;

    char ch, str[7];

    fp=fopen("try.c", "r"); 

    fseek(fp, 9L, SEEK_CUR);

    fgets(str, 5, fp);

    puts(str);

    return 0;

}

typedef struct Nhanvien

{

     char maso[8];

     char hoten[30];

     char chucvu[20];

     int bacluong;

}Nhanvien;

typedef struct Node

{

Nhanvien  Info;

Node* pNext;

}Node;

typedef struct List

{

Node* pHead;

Node* pTail;    

}List;

Cấu trúc Nhanvien đóng vai trò gì trong danh sách liên kết đơn?

int ProKey(TREE T)

{

TREE p=T;

while(p->pRight!=NULL)

     p=p->pRight;

return p->Key;

}

Áp dụng thuật giải tạo cây nhị phân tìm kiếm đ

ể tạo cây với thứ

tự các khóa nhập vào như sau:

5 7 2 1 3

6 10

void

Output(TREE Root)

{

if

(Root != NULL) 

{ 

     Output(Root->pLeft);

     Output(Root->pRight);

     printf(“%d ”,Root->Key);

}

}