Tìm Node MAX và MIN trong cây nhị phân tìm kiếm

//------cách 1------------
int MAX = INT_MIN; // gán cho biến MAX là giá trị nhỏ nhất của kiểu integer
//// hàm tìm phần tử lớn nhất trong cây
void TimMax(TREE t)
{
	if (t != NULL)
	{
		// xử lí
		if (MAX < t->data)
		{
			MAX = t->data; // cập nhật lại giá trị cho biến MAX
		}
		TimMax(t->pLeft);
		TimMax(t->pRight);
	}
}

int TimMax(TREE t)
{
	// CÁCH TỐI ƯU NHẤT
	// nếu node cha mà không tồn cây con phải - thì node cha này chính là node ngoài cùng nhất của cây con phải - cũng chính là node có giá trị lớn nhất
	if (t->pRight == NULL)
	{
		return t->data;
	}
	return TimMax(t->pRight); // duyệt đến node cuối cùng nhất bên cây con phải ==> để tìm giá trị lớn nhất
}

//hàm tìm giá trị MIN
int TimMin(TREE t)
{
	// CÁCH TỐI ƯU NHẤT
	// nếu node cha mà không tồn cây con trái - thì node cha này chính là node ngoài cùng nhất của cây con trái - cũng chính là node có giá trị nhỏ nhất
	if (t->pLeft == NULL)
	{
		return t->data;
	}
	return TimMin(t->pLeft); // duyệt đến node cuối cùng nhất bên cây con trái ==> để tìm giá trị nhỏ nhất
}

#include<iostream>
using namespace std;
// khai báo cấu trúc 1 cái node trong cây nhị phân tìm kiếm
struct node
{
    int data; // dữ liệu chứa trong 1 cái node
    struct node *pLeft; // con trỏ liên kết với cái node bên trái <=> cây con trái
    struct node *pRight; // con trỏ liên kết với cái node bên phải <=> cây con phải
};
typedef struct node NODE;
typedef NODE* TREE;
 
// hàm khởi tạo cây nhị phân tìm kiếm
void KhoiTaoCay(TREE &t)
{
    t = NULL;
}
 
// hàm thêm 1 cái phần tử vào cây
void ThemNodeVaoCay(TREE &t, int x)
{
    // nếu cây rỗng
    if (t == NULL)
    {
        NODE *p = new NODE;
        p->data = x;
        p->pLeft = NULL;
        p->pRight = NULL;
        t = p;
    }
    else
    {
        // nếu phần tử thêm vào mà nhỏ hơn nút gốc thì sẽ duyệt qua bên trái
        if (x < t->data)
        {
            ThemNodeVaoCay(t->pLeft, x);
        }
        else if (x > t->data)
        {
            ThemNodeVaoCay(t->pRight, x);
        }
    }
}
 
// hàm xuất phần tử trong cây nhị phân tìm kiếm
void NLR(TREE t)
{
    if (t != NULL)
    {
        // xử lí
        cout << t->data << "  ";
        NLR(t->pLeft);
        NLR(t->pRight);
    }
}
 
//Hàm tìm giá trị MAX
//------cách 1------------
// int MAX = INT_MIN; // gán cho biến MAX là giá trị nhỏ nhất của kiểu integer
// //// hàm tìm phần tử lớn nhất trong cây
// void TimMax(TREE t)
// {
// 	if (t != NULL)
// 	{
// 		// xử lí
// 		if (MAX < t->data)
// 		{
// 			MAX = t->data; // cập nhật lại giá trị cho biến MAX
// 		}
// 		TimMax(t->pLeft);
// 		TimMax(t->pRight);
// 	}
// }
int TimMax(TREE t)
{
	// CÁCH TỐI ƯU NHẤT
	// nếu node cha mà không tồn cây con phải - thì node cha này chính là node ngoài cùng nhất của cây con phải - cũng chính là node có giá trị lớn nhất
	if (t->pRight == NULL)
	{
		return t->data;
	}
	return TimMax(t->pRight); // duyệt đến node cuối cùng nhất bên cây con phải ==> để tìm giá trị lớn nhất
}
//hàm tìm giá trị MIN
int TimMin(TREE t)
{
	// CÁCH TỐI ƯU NHẤT
	// nếu node cha mà không tồn cây con trái - thì node cha này chính là node ngoài cùng nhất của cây con trái - cũng chính là node có giá trị nhỏ nhất
	if (t->pLeft == NULL)
	{
		return t->data;
	}
	return TimMin(t->pLeft); // duyệt đến node cuối cùng nhất bên cây con trái ==> để tìm giá trị nhỏ nhất
}
 
// hàm nhập cây nhị phân tìm kiếm
void Menu(TREE &t)
{
    int luachon;
    while(true)
    {
        cout << "\n\n\t\t ============ MENU ============";
        cout << "\n1. Nhập phần tử cho cây";
        cout << "\n2. Duyệt cây";
        cout << "\n3. Giá trị MAX";
        cout << "\n4. Giá trị MIN";
        cout << "\n0. Thoát";
        cout << "\n\n\t\t =============  END  =============";
 
        cout << "\nNhập lựa chọn của bạn: ";
        cin >> luachon;
 
        if (luachon == 1)
        {
            int x;
            cout << "\nNhập giá trị: ";
            cin >> x;
            ThemNodeVaoCay(t, x);
        }
        else if (luachon == 2)
        {
            cout << "\nCây nhị phân tìm kiếm\n";
            NLR(t);
        }
        else if (luachon == 3)
        {
            cout << "\nGiá trị MAX: "<<TimMax(t);
        }
        else if (luachon == 4)
        {
            cout << "\nGiá trị MAX: "<<TimMin(t);
        }
        else
        {
            break;
        }
    }
}
 
int main()
{
    TREE t;
    KhoiTaoCay(t);
    Menu(t);
 
    cout<<"\n---------------------------------\n";
  cout<<"Chương trình này được đăng tại Freetuts.net";
}