2 trang 3 lượt tải

Bài tập thực hành Cấu trúc dữ liệu và Thuật toán Cây BT5-Tree-1-1 Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

5

Bài 1: Viết chương trình:

 1)  Hoàn thiện khai báo cấu trúc dữ liệu của một nút của cây nhị phân:

typedef struct _btnode {

            int item;

            // Bổ sung mã chương trình nếu cần

} BTNode;

 2)  Hoàn thiện hàm duyệt cây nhị phân theo thứ tự trước, giữa và sau.

  void TreeTraversal_PreOrder(BTNode *cur) {  // Bổ sung mã chương trình nếu cần  printf("%d ",cur->item);

 // Bổ sung mã chương trình nếu cần

Bài tập thực hành Cấu trúc dữ liệu và Thuật toán Cây BT5-Tree-1-1 Môn Cấu trúc dữ liệu và thuật toán (Phenika) | Đại học Trường Đại học Phenika.

Tài liệu gồm 2 trang giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem!

Môn: Cấu trúc dữ liệu và thuật toán (Phenika) 11 tài liệu

Trường: Đại học Phenika 889 tài liệu

Tác giả:

Profile

trang le

1 ngày trước
Danh sách Quiz
/2
lOMoARcPSD| 59285474
Bài tập thực hành
Cấu trúc dữ liệu và thuật toán Cây
(1)
Bài 1: Viết chương trình:
1) Hoàn thiện khai báo cấu trúc dữ liệu của một nút của cây nhị phân:
typedef struct _btnode {
int item;
// Bổ sung mã chương trình nếu cần
} BTNode;
2) Hoàn thiện hàm duyệt cây nhị phân theo thứ tự trước, giữa và sau.
void TreeTraversal_PreOrder(BTNode *cur) {
// Bổ sung mã chương trình nếu cần printf("%d
",cur->item);
// Bổ sung mã chương trình nếu cần
}
void TreeTraversal_InOrder(BTNode *cur) {
// Bổ sung mã chương trình nếu cần
printf("%d ",cur->item);
// Bổ sung mã chương trình nếu cần
}
void TreeTraversal_PostOrder(BTNode *cur) {
// Bổ sung mã chương trình nếu cần printf("%d
",cur->item);
// Bổ sung mã chương trình nếu cần
}
3) Hoàn thiện hàm main()
int main(void) {
int item1 = 1, item2 = 2, item3 = 3;
BTNode btnode1, btnode2, btnode3;
btnode1.item = item1; btnode2.item
= item2; btnode3.item = item3;
btnode2.left = NULL;
btnode2.right = NULL;
btnode3.left = NULL;
btnode3.right = NULL;
lOMoARcPSD| 59285474
btnode1.left = ___ ;
btnode1.right = ___ ;
printf("\nDuyet cay theo thu tu truoc: ");
TreeTraversal_PreOrder( ___ );
printf("\nDuyet cay theo thu tu giua: ");
TreeTraversal_InOrder( ___ );
printf("\nDuyet cay theo thu tu sau: ");
TreeTraversal_PostOrder( ___ );
}
Bài 2: Cho biết kết quả khi duyệt cây theo thứ tự trước, giữa, sau:
H
E
J
K
F
G
L
C
D

Tài liệu khác của Đại học Phenika

Preview text:

lOMoAR cPSD| 59285474
Bài tập thực hành
Cấu trúc dữ liệu và thuật toán Cây (1)
Bài 1: Viết chương trình:
1) Hoàn thiện khai báo cấu trúc dữ liệu của một nút của cây nhị phân: typedef struct _btnode { int item;
// Bổ sung mã chương trình nếu cần } BTNode;
2) Hoàn thiện hàm duyệt cây nhị phân theo thứ tự trước, giữa và sau.
void TreeTraversal_PreOrder(BTNode *cur) {
// Bổ sung mã chương trình nếu cần printf("%d ",cur->item);
// Bổ sung mã chương trình nếu cần }
void TreeTraversal_InOrder(BTNode *cur) {
// Bổ sung mã chương trình nếu cần printf("%d ",cur->item);
// Bổ sung mã chương trình nếu cần }
void TreeTraversal_PostOrder(BTNode *cur) {
// Bổ sung mã chương trình nếu cần printf("%d ",cur->item);
// Bổ sung mã chương trình nếu cần } 3) Hoàn thiện hàm main() int main(void) {
int item1 = 1, item2 = 2, item3 = 3;
BTNode btnode1, btnode2, btnode3; btnode1.item = item1; btnode2.item = item2; btnode3.item = item3; btnode2.left = NULL; btnode2.right = NULL; btnode3.left = NULL; btnode3.right = NULL; lOMoAR cPSD| 59285474 btnode1.left = ___ ; btnode1.right = ___ ;
printf("\nDuyet cay theo thu tu truoc: ");
TreeTraversal_PreOrder( ___ );
printf("\nDuyet cay theo thu tu giua: "); TreeTraversal_InOrder( ___ );
printf("\nDuyet cay theo thu tu sau: ");
TreeTraversal_PostOrder( ___ ); }
Bài 2: Cho biết kết quả khi duyệt cây theo thứ tự trước, giữa, sau: H E L B F J C G K D

Tài liệu liên quan: