Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Baøi taäp Toång hôïp CTDL 1 (Phaàn 4) Nguyeãn Tri Tuaán – Khoa CNTT, ñaïi hoïc KHTN TP.HCM ---oOo--Baøi 37: Cho moät caây nhò phaân coù goác laø Root. Haõy vieát ñoaïn chöông trình kieåm tra xem caây naøy coù phaûi laø caây caân baèng khoâng ? (Giaû söû ta ñaõ coù haøm tính chieàu cao cuûa nuùt p nhö sau: int Chieu_Cao(NODE *p)) Baøi 38: Cho daõy soá f(n) = 1 neáu n = 0 hay n = 1 f(n-1) + f(n-2) neáu n 1 a. Haõy vieát moät thuû tuïc/haøm ñeä qui tính giaù trò cuûa f(n),. | Bài tập Tông hợp CTDL 1 Phan 4 Nguyen Tri Tuàn - Khôà CNTT đài hoc KHTN TP.HCM ---oOo--- Bài 37 Cho một cay nhị phan co goc la Root. Hay viết đoạn chương trình kiểm tra xem cay nay co phai la cay can bang không Giả sư ta đa co ham tính chiểu cao của nut p như sau int Chieu_Cao NODE p Bài 38 Cho day so f n 1 nếu n 0 hay n 1 f n-1 f n-2 nếu n 1 a. Hay viết mọt thu tuc ham để qui tính gia trị cua f n vơi n đươc nhập vao tư ban phím. b. Hay viết mot thu tuc ham khong để qui tính gia trị cua f n vơi n đươc nhap vao tư ban phím. sư dung Stack để khư để qui. Bài 39 Cho mot mang 2 chiểu kích thươc NxN. Phat sinh ngau nhiên gia trị cac phan tư cua mang trong khoang 0-5 . Viết chương trình nhap vao vị trí i j bất ky đếm so lương cac phan tư co cung gia trị va liển thong vơi phan tư tai vị trí i j . Thực hiện cung yểu cau như trển nhưng sư dung stack để khư để qui. Bài 40 a. Viết lai thuat toan duyểt cay nhị phan thểo kiểu LNR. b. Ap dung ky thuât hang đơi để cai đat thuât toan duyểt cay thểo mưc. Bài 41 Cho trươc mot cấu truc stack s. Cho trươc cac ham thao tac trển stack gom - IsEmpty kiểm tra stack s co rong khong 1 rong 0 khong rong - IsFull kiểm tra stack s co tran khong 1 tran 0 khong tran - Push thểm mot phan tư vao stack s. - Pop lấy phan tư ơ đỉnh stack s. Cho trươc mot cay nhị phan co goc la Root. Hay viết thu tuc ham đếm so nut trong cay ma khong dung giai thuât để qui. HD. Khư để qui bang cach dung stack s. - Hetphan 4 Nguyen Tri Tuan - Khoa CNTT ĐHKHTN Tp.HCM 1
