Trước tiên tìm hiểu lý thuyết nha bạn
Theo như đề bài bạn nêu ra thì mình nghĩ là sẽ tạo dạng cây nhị phân tìm kiếm. 1 sẽ được cho là Root (gốc), sau đó nó sẽ xét 2, vì 2 > 1 nên 2 sẽ được đưa vào Right của 1, tiếp đến nó xét số 3, vì 3 > 1 nên 3 sẽ đưa vào Right của 1, vì Right của 1 đã có nút 2 nên nó sẽ so sánh tiếp 3 > 2 nên 3 sẽ được đưa vào Right của 2...cứ như vậy đến số 15. Qua đến số 6, lúc đầu nó sẽ so sánh 6 > 1 đưa 6 qua Right của 1, 6 > 2 đưa 6 qua Right của 2...cho đến 6 < 11 thì lúc này 6 sẽ được đưa vào Left của 11...
Bạn cứ tạm hiểu là số đưa vào nếu nhỏ hơn số hiện có thì đưa qua trái, lớn hơn thì đưa qua phải. Đề bài bạn đưa ra nếu tạo cây nhị phân tìm kiếm thì không phải cây bậc 5 mà cây bậc 14 lận, vì 1<2<3<4<5<11<12<13<14<15<16<17<18<19<20 thì nó sẽ tạo ra bấy nhiêu bậc.
Mình có 1 số hình ảnh miêu tả, vì chương trình tạo cây của mình tạo tối đa có 6 bậc nên mình phải cắt ra nhiều phần, mong bạn xem sẽ hiểu.
Bookmarks