Đang tải... (xem toàn văn)
tài liệu uy tín được biên soạn bởi giảng viên đại học Bách Khoa TPHCM, thuận lợi cho qua trình tự học, nghiên cứu bộ tự động hóa, điện tử, cơ điện tử, cơ khí chế tạo máy, lập trình nhúng, Tài liệu được kiểm duyệt bởi giảng viên, phòng đào tạo trường đại học bách khoa, lưu hành nội bộ
Bài tập Thực hành Chương CÂY Buổi thực hành 7, 8, Bài Viết phương thức cay.SoNut( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả số nút - Gợi ý: số nút gốc p số nút bên trái cộng số nút bên phải cộng Bài Viết phương thức cay.ChieuCao( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả chiều cao - Gợi ý: chiều cao gốc p chiều cao lớn bên trái bên phải cộng Bài Viết phương thức cay.SoNutLa( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Nút nút khơng có hai bên trái bên phải không nút gốc - Phương thức trả số nút Bài Viết phương thức cay.SoNutTrungGian( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Nút trung gian nút có bên trái bên phải không nút gốc - Phương thức trả số nút trung gian Bài Viết phương thức cay.KiemTraBST( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả true cay BST, ngược lại trả false - Lưu ý: nút, khơng so sánh khóa nút với khóa hai nút nút Bài Viết phương thức cay.KiemTraAVL( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả true cay AVL, ngược lại trả false Bài Viết phương thức cay.Chep( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả giống hệt hoàn toàn (sao chép) với cay Bài Viết phương thức cay1.SoSanh(cay2) sau: - Cay1, cay2 nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả true hai cay1 cay2 giống hệt hoàn toàn, ngược lại trả false Bài Viết phương thức cay1.CayCon(cay2) sau: - cay1, cay2 nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Phương thức trả true cay2 cay1, ngược lại trả false Bài tập Bài 10 Viết phương thức cay.CanBangHoanToan( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Một gọi cân hoàn toàn nút số nút bến trái số nút bên phải nhiều - Phương thức trả true cay cân hoàn toàn, ngược lại trả false Bài 11 Viết phương thức cay.BSTTuanTu( ) sau: - cay nhị phân, nút có ba vùng: vùng Info chứa số nguyên, vùng Left đến nút bên trái vùng Right đến nút bên phải - Nếu BST có nút có nút bên trái nút có nút bên phải việc tìm kiếm tìm kiếm - Phương thức trả true cay BST nêu trên, ngược lại trả false