diễn đàn khoa công nghệ thông tin SGU-DCT1101
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

diễn đàn khoa công nghệ thông tin SGU-DCT1101

chào mừng bạn đến với web truongnguyen92 chúc bạn một ngày vui vẻ và gặp nhiều may mắn.THẠCH THÊN
 
Trang ChínhGalleryLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 nhập 1 mảng sắp xếp mảng giảm dần (dùng cây)

Go down 
Tác giảThông điệp
thachthen_it
Admin
Admin
thachthen_it


Tổng số bài gửi : 53
Reputation : 0
Join date : 19/05/2011
Age : 32
Đến từ : trà vinh

nhập 1 mảng sắp xếp mảng giảm dần (dùng cây) Empty
Bài gửiTiêu đề: nhập 1 mảng sắp xếp mảng giảm dần (dùng cây)   nhập 1 mảng sắp xếp mảng giảm dần (dùng cây) I_icon_minitimeSun 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;
}   
Về Đầu Trang Go down
https://truongnguyen92.forumvi.com
 
nhập 1 mảng sắp xếp mảng giảm dần (dùng cây)
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
diễn đàn khoa công nghệ thông tin SGU-DCT1101 :: góc lập trình :: cấu trúc dữ liệu và giải thuật :: Tree-
Chuyển đến