Câu hỏi:
13/07/2024 156
Từ ví dụ cây nhị phân tổng quát trong Hình 10 dưới đây, em hãy lập trình thực hiện các nhiệm vụ sau:
a) Bổ sung các nút giá và xây dựng. cây nhị phân hoàn chỉnh bằng cách thêm từng nút giả vào cây. Khóa các nút nhập vào lần lượt từ bản phim, nút giả có giá trị là 0.
b) Đưa ra danh sách các nút từ cây nhị phân vừa xây dựng theo các thủ tự trước, thứ tự sau và thứ tự giữa.
Từ ví dụ cây nhị phân tổng quát trong Hình 10 dưới đây, em hãy lập trình thực hiện các nhiệm vụ sau:
a) Bổ sung các nút giá và xây dựng. cây nhị phân hoàn chỉnh bằng cách thêm từng nút giả vào cây. Khóa các nút nhập vào lần lượt từ bản phim, nút giả có giá trị là 0.
b) Đưa ra danh sách các nút từ cây nhị phân vừa xây dựng theo các thủ tự trước, thứ tự sau và thứ tự giữa.
Hot: Hot: 500+ Đề thi thử tốt nghiệp THPT Quốc gia Toán, Văn, Anh, Sử, Địa...., ĐGNL các trường ĐH Quốc Gia Hà Nội, Tp. Hồ Chi Minh file word có đáp án (form 2025).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chương trình Python như sau:
class TreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
def insert_node(root, value):
if root is None:
return TreeNode(value)
else:
if value < root.value:
root.left = insert_node(root.left, value)
else:
root.right = insert_node(root.right, value)
return root
def in_order_traversal(root):
if root:
in_order_traversal(root.left)
print(root.value, end=" ")
in_order_traversal(root.right)
def pre_order_traversal(root):
if root:
print(root.value, end=" ")
pre_order_traversal(root.left)
pre_order_traversal(root.right)
def post_order_traversal(root):
if root:
post_order_traversal(root.left)
post_order_traversal(root.right)
print(root.value, end=" ")
def build_perfect_binary_tree():
root = None
nodes = [24, 91, 17, 44, 62, 21, 67, 33, 49]
for node in nodes:
root = insert_node(root, node)
return root
def main():
# a) Xây dựng cây nhị phân hoàn chỉnh và bổ sung các nút giả
root = build_perfect_binary_tree()
# b) In ra các nút theo các thứ tự trước, sau và giữa
print("Thứ tự trước (Pre-order):")
pre_order_traversal(root)
print("\nThứ tự sau (Post-order):")
post_order_traversal(root)
print("\nThứ tự giữa (In-order):")
in_order_traversal(root)
if __name__ == "__main__":
main()
Nhà sách VIETJACK:
Sách - Sổ tay kiến thức trọng tâm Ngữ Văn 12 VietJack - Sách 2025 theo chương trình mới cho 2k7
Đã bán 2,3k
₫ 36.000
₫ 18.000
Sổ tay dẫn chứng nghị luận xã hội - VietJack (Sách 2025 theo chương trình mới)
Đã bán 1k
₫ 36.000
₫ 18.000
Combo - Sổ tay Lý thuyết trọng tâm lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL
Đã bán 1,5k
₫ 70.000
₫ 36.000
Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2024 cho 2k7 VietJack
Đã bán 1,4k
₫ 280.000
₫ 150.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
-
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 16 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 21 có đáp án
-
Trắc nghiệm Tin học 12 KNTT Bài 17: Các mức ưu tiên của bộ chọn
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Giới thiệu trí tuệ nhân tạo có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 20 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận