Chủ đề: Cây Nhị Phân Tìm Kiếm
-
26-11-2008, 04:54 PM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Cây Nhị Phân Tìm Kiếm
Cho một cây nhị phân tìm kiếm, mỗi phần tử của cây là một nguyên. Nếu áp dụng phwowng pháp duyệt NLR ta có kết quả:
5 6 3 7 9 2 0 8 4
Nếu áp dụng phương pháp duyệt LNR ta có kết quả:
7 2 4 3 5 9 6 1 0
Hãy vẽ cây trên?
Các bạn ơi? Có ai làm được bài đó ko? Hướng dẫn cho mình với? Sao mình thấy đề bài có vẻ ko đúng thì phải.View more random threads:
- Các anh chị cho em hỏi nhờ với
- ai có lòng giúp em giải mấy bài này với
- bài về kiểu File
- Cách sử dụng vòng lặp trong C?
- Ghép một kí tự vào chuỗi
- Làm sao khởi tạo một cấu trúc cây (tree) trong lập trình c++?
- Giúp mình khắc phục lỗi của 1 bài toán xóa phần tử
- Mình viết bài ma trận vuông nay. Nhưng hàm lưu mảng nó chưa chạy được. Các bạn giúp
- Ứng dụng đa luồng trong c
- Tại sao bị Segmentation fault ?
-
27-11-2008, 04:02 PM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
QuangHoang, cảm ơn bạn nhé!
-
27-11-2008, 04:11 PM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Mình còn bài này nữa cũng thấy vô lý. Đề bài là: Cho 1 cây nhi phân có các phần tử sau (mỗi phần tử xuất hiện 1 lần):
8 5 4 0 1 3 7 9 2
Neáu áp dụng phương pháp duyệt NLR để tính tổng các nút lá, ta có kết quả bằng 22.
Nếu áp dụng phương pháp duyệt LNR để tính tổng các nút không phải là lá, ta có kết quả bằng 18.
hãy chỉ ra các nút lá của cây?
Rõ ràng tổng các nút lá là 22, tổng các nút ko phải là lá là 18 => tổng các nút là 40. Nhưng như đề bài cho thì mình thấy tổng các nút của cây chỉ = 39
-
27-11-2008, 07:37 PM #4Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Bạn xem kĩ lại đầu bài bài trên dùm, có vài điểm hơi vô lý nên mình chẳng thể tìm được (or mình gà)
- Duyệt theo NLR thì rõ ràng 5 là root, còn theo LNR là 7 là tận cùng trái của nhánh trái root. Kế đến là 2 vậy 2 sẽ là gốc kề mà có nhánh trái là 7 tức là như này
Mã:2 / 7
-
28-11-2008, 01:18 PM #5Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Cho một cây nhị phân tìm kiếm, mỗi phần tử của cây là một nguyên. Nếu áp dụng phwowng pháp duyệt NLR ta có kết quả:
5 6 3 7 9 2 0 8 4
Nếu áp dụng phương pháp duyệt LNR ta có kết quả:
7 2 4 3 5 9 6 1 0
Còn nếu bạn có một code chuẩn mình tin rằng mình sẽ nhanh chóng đưa kết quả lên cho bạn ngay.
Bài trên thì mình còn đang nghĩ, bạn có thể đưa hết các bài dạng như này mà thầy bạn cho lên đây được không, mình rất quan tâm, cảm ơn trước.
-
28-11-2008, 06:37 PM #6Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Đây là tất cả bài tập của mình.
-
29-11-2008, 12:35 PM #7Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Cảm ơn bạn. Nhưng mấy bài trong đó lạ nhỉ? Ngoài 2 bài trên:
Bài 22:
Một cây nhị phân có các nút như sau:
8 7 4 5 9 6 3 1 2
Biết tổng các nút lá bằng 39
Chỉ ra các nút lá của cây trên.
-
29-11-2008, 05:19 PM #8Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Mình cũng thấy nó vô lý thật. Mình nghĩ chắc là đề bài 20, 21, 22 bị sai rồi
Pallet nhựa Long An đã trở thành một trong những lựa chọn phổ biến cho nhu cầu vận chuyển và lưu trữ hàng hóa trong nhiều ngành công nghiệp. Với đặc tính nhẹ nhàng, chắc chắn và dễ vận chuyển, các...
Thanh lý pallet nhựa Long An giá rẻ