thachthen_it Admin
Tổng số bài gửi : 53 Reputation : 0 Join date : 19/05/2011 Age : 32 Đến từ : trà vinh
| Tiêu đề: nhập 1 mảng sắp xếp mảng giảm dần (dùng cây) Sun May 29, 2011 8:37 pm | |
| GIẢI THUẬT: cũng tương tự như bài xếp tăng ở đây ta chỉ cần sữa lại hàm duyệt là ok do tính chất của BST nên ta duyệt ngược lại tôi tạm gọi là Right-Node_left (cách duyệt này mình tự chế không có trong sách đâu nha!) - Code:
-
int RNL(Tree root) { if(root!=NULL) { LNR(root->right); cout<<setw(4)<<root->infor; LNR(root->left); return 1; } return 0; }
| |
|