C. Hàm luôn trả về địa chỉ của nút đầu tiên trong danh sách được tìm thấy D Hàm luôn trảvềcon trỏnút tìm thấy
Cây nhị phân tìm kiếm
Định nghĩa cấu trúc Node trong cây nhị phân tìm kiếm
Quy tắc trong cây nhị phân tìm kiếm
Nút gốc lớn hơn nút bên trái và nhỏ hơn nút bên phải
59
Cây nhị phân tìm kiếm
Đoạn mã nào sau đây là cách khai báo cấu trúc của cây nhị phân tìm kiếm?
60
A. typedef struct *node {int key; node Left; node Right; }; B. typedef struct *node { node Left; node Right; };
C. typedef struct node {int key; node *Left; node *Right; }; D. typedef struct node {int key; node Left; node Right; };
Ôn tập tốt nghiệp Cây nhị phân tìm kiếm
Cho cây nhị phân tìm kiếm như hình vẽ. Kết quả của phép duyệt thứ tự trước (NLR) là: 61 A. 15 10 20 4 12 30 1 6 11 B. 15 10 4 1 6 12 11 20 30 C. 30 20 15 10 12 11 4 6 1 D. 1 4 6 10 11 12 15 20 30 Ôn tập tốt nghiệp Cây nhị phân tìm kiếm
Cho cây nhị phân tìm kiếm như hình vẽ. Kết quả của phép duyệt thứ tựgiữa (LNR) là: 62 A. 15 10 20 4 12 30 1 6 11 B. 15 10 4 1 6 12 11 20 30 C. 30 20 15 10 12 11 4 6 1 D. 1 4 6 10 11 12 15 20 30
Ôn tập tốt nghiệp Cây nhị phân tìm kiếm
Phép duyệt LRN của cây nhị phân tìm kiếm là: 5, 13, 6, 17, 14. Hãy tìm kết quả của phép duyệt theo thứ tự trước (NLR) là:
63
A. 13, 5, 6, 14, 17B. 14, 5, 6, 17, 13 B. 14, 5, 6, 17, 13 C. 14, 6, 5, 13, 17 D. 17, 14, 13, 6, 5
Cây nhị phân tìm kiếm
Cây nhị phân tìm kiếm được tạo từ những số sau: 4, 2, 1, 6, 3, 8. Xác định chiều cao của cây?
64
A. 2B. 3 B. 3 C. 4 D. 5
Ôn tập tốt nghiệp Cây nhị phân tìm kiếm
Cho cây nhị phân tìm kiếm (xem hình vẽ). Sau khi xóa nút 12, nút bên phải của nút 5 là? 65 A. 19 B. 25 C. 21 D. null Good luck !!!! KẾT THÚC 66