Câu hỏi:

01/10/2024 68

Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:

a) Duyệt trước;

b) Duyệt giữa;

c) Duyệt sau.

Media VietJack

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn sử Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Cách biểu diễn các giá trị của cây bằng mảng một chiều theo ba phép duyệt:

a) Duyệt trước (Pre-order): Thăm nút gốc trước, sau đó là cây con bên trái và cuối cùng là cây con bên phải. [20,24,14,None,None,None,None,None,None,None,None]

b) Duyệt giữa (In-order): Thăm cây con bên trái trước, sau đó là nút gốc và cuối cùng là cây con bên phải. None,None,None,None]

c) Duyệt sau (Post-order): Thăm cây con bên trái trước, sau đó là cây con bên phải và kết thúc ở nút gốc. [None]

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Cho cây nhị phân như Hình 1. Hãy dùng mảng một chiều để biểu diễn các giá trị trong cây nhị phân.

Media VietJack

Xem đáp án » 01/10/2024 83

Câu 2:

Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:

a) Duyệt trước;

b) Duyệt giữa;

c) Duyệt sau.

Xem đáp án » 01/10/2024 79

Câu 3:

Cho cây nhị phân như Hình 4.

Media VietJack

Kết quả thực hiện phép toán duyệt cây nhị phân như sau:

3

4

1

2

8

Phép toán duyệt cây nhị phân cho kết quả như bảng ở trên là phép toán nào?

Xem đáp án » 01/10/2024 57

Câu 4:

Cho mảng số nguyên dương A = [5, 8, 7, 4, 9, 2).

a) Xây dựng cây nhị phân với mảng số nguyên dương trên.

b) Sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để xuất thứ tự các giá trị trên

cây nhị phân được xây dựng ở câu a).

Xem đáp án » 01/10/2024 55

Câu 5:

Cho mảng các số nguyên dương A = [9, 6, 5, 17, 10, 3, 8, 12].

a) Xây dựng cây nhị phân với mảng số nguyên dương trên.

b) Viết chương trình có sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để:

- Kiểm tra giá trị 10 có trong cây hay không?

- Kiểm tra giá trị 7 có trong cây hay không?

Xem đáp án » 01/10/2024 55

Câu 6:

Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:

a) Duyệt trước;

b) Duyệt giữa;

c) Duyệt sau.

 

 Media VietJack

Xem đáp án » 01/10/2024 50

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store