Bai tap cay nhi phan tim kiem

Nêu ưu khuyết điểm của cây nhị phân so với mảng, DSLK đơn, kép.2.. Cho biết cây nào sau đây là cây nhị phân tìm kiếm.. Cho cây nhị phân tìm kiếm sau:... Chiều cao của cây?. Vẽ cây sau kh

1 Nêu ưu khuyết điểm của cây nhị phân so với mảng, DSLK đơn, kép.

2 Cho biết cây nào sau đây là cây nhị phân tìm kiếm

a

b

c

3 Cho cây nhị phân tìm kiếm sau:

3.1 Hãy xác định:

a Nút gốc

b Nút có 1 cây con

c Nút có 2 cây con

d Nút có bậc 0 (nút lá)

e Chiều cao của cây?

f Giá trị các nút ở độ sâu thứ 3, 4

3.2 Cây có tồn tại phần tử có key là 58 hay không? Nếu có hãy cho biết giá trị key của nút cha và nút con của nút 58

3.3 Tiến hành thêm vào 1 nút có giá trị 76 Vẽ cây sau khi chèn

3.4 Lần lượt xoá các nút có giá trị: 32, 90, 54, 65, 50, 45 Vẽ cây sau mỗi lần xoá 1 giá trị

4 Hãy vẽ cây nhị phân tìm kiếm với các giá trị được nhập vào theo tuần tự như sau:

50, 45, 35, 30, 32, 40, 58, 65, 75, 54, 69, 52, 59 Vẽ lại cây nhị phân sau khi xoá nút gốc