Sắp xếp mảng dùng cây tìm kiếm nhị phân Yêu cầu: Sắp xếp một mảng số nguyên

Giải Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân - Chân trời sáng tạo

Nhiệm vụ 2 trang 47 Chuyên đề Tin học 12: Sắp xếp mảng dùng cây tìm kiếm nhị phân

Yêu cầu: Sắp xếp một mảng số nguyên a tăng dần.

Lời giải:

Thực hiện các bước sau:

Tạo cây tìm kiếm nhị phân T tử mảng an

Duyệt giữa cây tìm kiếm nhị phân T.

Code như sau:

def insertTreeT(T, i, v):

if i len(T):

T.extend([None]*(i-len(T)+1))

if T[i]== None:

T[i] = v

elif v<T[i]:

else:

insertTreeT(T, 2*i + 1, v)

insertTreeT(T, 2*i + 2, v)

def createBSTTree (T, a):

for i in range(len(a)):

insertTreeT(T, 0, a[i])

def inOrderSort (T, i, a):

if i < len(T) and T[i] != None: inOrderSort (T, 2*i + 1, a) a.append(T[i])

inOrderSort (T, 2*i + 2, a)

def SortBST(a):

T = []

createBSTTree (T, a)

a.clear()

inOrderSort (T, 0, a)

print("Nhập mảng cần sắp xếp tăng dần: ") a = list(map(int, input().split())) SortBST(a)

print("Mảng có thứ tự tăng dần:", a)

Lời giải bài tập Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân hay, chi tiết khác:

• Khởi động trang 46 Chuyên đề Tin học 12: Cho cây tìm kiếm nhị phân ở Hình 1 ....

• Nhiệm vụ 1 trang 46 Chuyên đề Tin học 12: Ứng dụng cây tìm kiếm nhị phân để giải bài toán tìm kiếm ....

• Luyện tập trang 48 Chuyên đề Tin học 12: Tìm thanh gỗ theo yêu cầu ....

• Vận dụng trang 48 Chuyên đề Tin học 12: Cho tập hợp số nguyên dương A = {28, 21, 43, 13, 23, 35, 50, 10, 15, 22, 27, 30, 40, 47, 52) ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

• Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị

• Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị

• Chuyên đề Tin 12 Bài 3.3: Duyệt đồ thị theo chiều rộng

• Chuyên đề Tin 12 Bài 3.4: Duyệt đồ thị theo chiều sâu

• Chuyên đề Tin 12 Bài 3.5: Thực hành kĩ thuật duyệt đồ thị

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---