Professional Documents
Culture Documents
Cây nhị phân tìm kiếm là một cây nhị phân thỏa mãn hai điều kiện:
Hoặc là rỗng hoặc có một node gốc. Mỗi node gốc có tối đa hai cây con.
Nội dung node gốc lớn hơn nội dung node con bên trái và nhỏ hơn nội dung
node con bên phải. Hai cây con bên trái và bên phải cũng hình thành nên hai
cây nhị phân tìm kiếm.
// đề bài: Nhập vào cây nhị phân các số nguyên. Xuất ra màn hình các phần tử
của cây nhị phân
// khai báo cấu trúc 1 cái node
struct node
{
int data; // dữ liệu của node ==> dữ liệu mà node sẽ lưu trữ
struct node *pLeft; // node liên kết bên trái của cây <=> cây con trái
struct node *pRight; // node liên kết bên phải của cây <=> cây con
phải
};
typedef struct node NODE;
typedef NODE* TREE;
int luachon;
else if (luachon == 3)
{
cout << "\n\t\t DUYET CAY THEO LNR\n";
Duyet_LNR(t);
system("pause");
}
else if (luachon == 4)
{
cout << "\n\t\t DUYET CAY THEO LRN\n";
Duyet_LRN(t);
system("pause");
}
else
{
break;
}
}
int main()
{
TREE t;
KhoiTaoCay(t);
Menu(t);
system("pause");
return 0;
}