-
02-12-2010, 09:19 AM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Hiểu rõ đệ qui trong duyệt cây nhị phân(inorder) như thế nào?
mình mới học tới phần cây đọc trong sách thấy ghi code duyệt cây nhị phân theo đệ qui.nhưng lại không giải thích rõ cơ chế máy sẽ dịch lệnh nhu thế nào nên mình k hiểu.
mong mọi người ai biết chỉ mình với :
cụ thể đây là code duyệt cây nhị phân theo thứ tự giữa(inorder)
Mã nguồn PHP:void inorder(treenode* n){ if(n!=NULL){ inorder(n->left); printf("%3d",n->key); inorder(n->right); } }
View more random threads:
- Bài tập khó về mảng đây, mong mọi người hướng dẫn giúp e bài này ạ!
- Viết chương trình đọc nội dung file input chứa n phần tử phân số
- [Thắc mắc] Hàm đọc file trả về giá trị một mảng
- return đúng kiểu nhưng ko gán được ?
- Đối số hàm main (nhập vào là chuỗi)
- Sắp xếp mảng theo chiều tăng dần
- cho em hỏi cái:(
- Viết từ điển A-V, V-A
- Những bài tập cần được giải đáp gấp, mong các bạn giúp
- Không build được trong QT creator / QT GUI application
-
19-03-2012, 11:10 AM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Bạn có thể viết lại như thế này cho dễ hiểu.
Mã:void inorder(treenode* n){ if( n== NULL) { return; } else{ inorder(n->left); printf("%3d",n->key); inorder(n->right); } }
với hàm đó thì sẽ duyệt theo thứ tự Left - Node - Right
-
19-03-2012, 01:29 PM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Quên cái chữ "cây" ra khỏi đầu đi
Và hãy nhớ lại coi Đệ quy là gì ? .
Đệ quy cơ bản đã hiểu chưa mà o ép vào thêm cho đệ quy cây nữa cho loạn não ?
Hướng dẫn vui nhộn về phương tiện nong lỗ đít Thuốc giãn hậu môn nghe có vẻ đáng sợ, nhưng đừng sợ! Hướng dẫn này sẽ đưa bạn qua hành trình hích khi dùng dụng cụ làm giãn lỗ đít, khiến nó trở...
Hướng dẫn vui nhộn về sản phẩm làm...