Bài tập chương Cây - Tree Bài Cho hình Trả lời câu hỏi sau • • • • • Nút nút gốc, nút lá, nút Liệt kê nút anh em Liệt kê chiều cao, sâu nút Chiều cao (chiều sâu) bao nhiêu? Đưa danh sách nhãn nút thực duyệt theo thứ tự trước (pre-order), duyệt theo thứ tự sau (post-order) Bài Hãy so sánh phương pháp dùng để lưu trữ mô tả slide Bài Xây dựng nhị phân chứa 14 nút Bài Đưa danh sách đỉnh duyệt nhị phân sau theo: thứ tự trước, thứ tự thứ tự sau Bài Hãy minh họa việc lưu trữ nhị phân cấu trúc liên tiếp (mảng) Bài Chứng minh nhị phân có độ cao ℎ có số nút tối đa 2ℎ+1 − Bài Chứng minh nhị phân có 𝑛 nút có 𝑛 + trỏ rỗng biểu diễn nút Bài Nút đầy đủ nút có nút con, chứng minh số lượng nút đầy đủ cộng số lượng nút nhị phân khác rỗng Bài Vẽ biểu thức biểu diễn biểu thức sau a) + ^ (12 / + 1) – ∗ 15 / + b) 𝑠𝑖𝑛 (5 ∗ 𝑎 + 7) + – ∗ ∗ 𝑏 + ^ ^ 𝑐 / c) 23 + 𝑎 − √ (6 ∗ 𝑏 + 5) / ^ ∗ cos(3 ∗ 𝑐) (chú ý √ (6 ∗ 𝑏 + 5) tương đương với √6 ∗ 𝑏 + 5) d) (3 ≥ 𝑎) 𝐴𝑁𝐷 �( 𝑐 ≥ 𝑑) 𝑂𝑅 �𝑁𝑂𝑇 (4 < 𝑑)�� e) ^ ^ ^ (4 ∗ – / 𝑏 + 6) % (7 + 𝑎 + 𝑐) f) 𝑎𝑏𝑠 (6 − 𝑏 ∗ + ∗ 𝑎) ^ / 𝑐 + Duyệt lại biểu thức để đưa biểu thức dạng tiền tố, trung tố hậu tố Bài 10 Hãy xây dựng hàm đệ quy để đếm số lượng nút nhị phân Bài 11 Hãy xây dựng thuật toán để kiểm tra xem nút 𝑢 có phải tổ tiên nút 𝑣 hay không (𝑢, 𝑣 hai nút cây) Nếu 𝑢 tổ tiên 𝑣 có đường từ 𝑢 đến 𝑣 Bài 12 Hãy xây dựng hàm để kiểm tra xem nhị phân có phải nhị phân cân hay không Bài 13 Hãy cài đặt thuật toán để duyệt nhị phân theo thứ tự trước, thứ tự sau Bài 14 Hãy xây dựng hàm để tính độ cao nhị phân Bài 15 Xây dựng hàm để tìm phần tử có giá trị lớn nhất, nhỏ nhị phân Bài 16 Xây dựng hàm để tìm xem khóa 𝑘 có xuất hay không Bài 17 Xây dựng hàm để đếm số lượng nút nhị phân Bài 18 Cài đặt thuật toán xây dựng biểu thức từ biểu thức dạng hậu tố Bài 19 Xây dựng hàm để tìm trả nút tổ tiên chung gần hai nút nhị phân Bài 20 Giả sử có nhị phân nút có khóa kiểu nguyên Hãy xây dựng hàm để in tổng giá trị nút đường từ gốc đến nút .. .Bài Hãy minh họa việc lưu trữ nhị phân cấu trúc liên tiếp (mảng) Bài Chứng minh nhị phân có độ cao ℎ có số nút tối đa 2ℎ+1 − Bài Chứng minh nhị phân có