BÀI TẬP THỰC HÀNH 04 Cây nhị phân tìm kiếm Bài tập này sẽ được làm trong 2 tuần 1 Bài tập Mỗi Node của một cây nhị phân được định nghĩa như sau struct NODE{ int key; NODE* pLeft; NODE* pRight; }; Sinh[.]
BÀI TẬP THỰC HÀNH 04 Cây nhị phân tìm kiếm Bài tập làm tuần Bài tập Mỗi Node nhị phân định nghĩa sau: struct NODE{ int key; NODE* pLeft; NODE* pRight; }; Sinh viên tiến hành cài đặt hàm sau: • NODE* CreateNode(int data) //Khởi tạo NODE • void NLR(NODE* pRoot) //Xuất theo thao tác duyệt trước • void LNR(NODE* pRoot) //Xuất theo thao tác duyệt • void LRN(NODE* pRoot) //Xuất theo thao tác duyệt sau • NODE* Search(NODE* pRoot, int x) // Tìm trả NODE có giá trị cho trước nhị phân tìm kiếm • int Height(NODE* pRoot) //Tính chiều cao nhị phân cho trước • void Insert(NODE* &pRoot, int x) //Thêm NODE có giá trị cho trước vào nhị phân tìm kiếm • void Remove(NODE* &pRoot, int x) //Xố NODE có giá trị cho trước • bool isBST(NODE* pRoot) //Kiểm tra xem nhị phân cho trước có phải nhị phân tìm kiếm hay khơng • int countNODE(NODE* pRoot) //Đếm số NODE nhị phân cho trước [Không bắt buộc: Sinh viên cài đặt cấu trúc liệu hàm tương ứng sử dụng Lập trình Hướng đối tượng] Quy định nộp • Sinh viên nộp thư mục MSSV bao gồm thư mục Code chưa mà nguồn file Report.pdf (nếu có) • Sinh viên nộp dạng MSSV.rar(.zip) • Các làm giống bị điểm môn học