Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Cây tìm kiếm nhị phân - Nút có giá trị lớn nhất, nhỏ nhất trên cây

Share

admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 35
Đến từ : Cần Thơ

Cây tìm kiếm nhị phân - Nút có giá trị lớn nhất, nhỏ nhất trên cây

Bài gửi  admin on Thu Apr 29, 2010 11:36 am

NÚT CÓ GIÁ TRỊ LỚN NHẤT VÀ NHỎ NHẤT TRÊN CÂY TÌM KIẾM NHỊ PHÂN


Cấu trúc dữ liệu của cây TKNP
Code:
//Cau truc cua Node
typedef struct Node{
   int info;
   Node*Left;
   Node*Right;
}Node;
//Dinh nghia cay nhi phan
typedef Node * Tree;

Xác định nút có giá trị lớn nhất:
Code:
//nut lon nhat trong cay
int MaxNode(Tree T) {
   if( T->Right == NULL)
      return T->info;
   else
      return MaxNode(T->Right);
}

Xác định nút có giá trị nhỏ nhất:
Code:
//nut nho nhat trong cay
int MinNode(Tree T) {
   if( T->Left == NULL)
      return T->info;
   else
      return MinNode(T->Left);
}

kaka11
Nhập môn
Nhập môn

Tổng số bài gửi : 9
Points : 12
Join date : 30/05/2010
Age : 26
Đến từ : sóc trăng

Re: Cây tìm kiếm nhị phân - Nút có giá trị lớn nhất, nhỏ nhất trên cây

Bài gửi  kaka11 on Sun May 30, 2010 4:58 pm

thank thầy nhiều lắm Smile Smile

    Hôm nay: Sat Dec 10, 2016 7:44 pm