Trong các câu sau, những câu nào SAI?
a) Nút trong của cây có ít nhất một nút con.
b) Nút lá của cây là nút không có nút con.
c) Sử dụng các cách duyệt cây khác nhau trên cùng một cây sẽ cho cùng một dãy kết quả.
d) Số lượng nút giả cần bổ sung thêm trong trường hợp tồi nhất khi dùng mảng một chiều để biểu diễn cây nhị phân có chiều cao h là
- h - 2 nút.
Quảng cáo
1 câu trả lời 127
Các câu sai là: c và d, vì:
c) Cách duyệt cây bằng các cách khác nhau sẽ cho ra các dãy kết quả khác nhau. (duyệt trước, duyệt giữa, duyệt sau, duyệt theo mức)
d) Công thức được đưa ra trong câu này là sai. Công thức cho số lượng nút giả cần bổ sung để biểu diễn một cây nhị phân hoàn chỉnh trong một mảng một chiều thường là
- 1 - n, với nnn là số lượng nút thực tế trong cây, không phải
- h - 2.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149615 -
Đã trả lời bởi chuyên gia
99992 -
Đã trả lời bởi chuyên gia
97600 -
Đã trả lời bởi chuyên gia
80297 -
Đã trả lời bởi chuyên gia
73088 -
Đã trả lời bởi chuyên gia
56178 -
Đã trả lời bởi chuyên gia
55554
