12/11/2020 09:15:50 AM
Lập trình
BST_CanBang
#include
using namespace std;
struct Cay{
int dulieu;
Cay *trai, *phai;
};
void LNR(Cay *&t){
if(t!=NULL){
LNR(t->trai);
cout<dulieu<<" ";
LNR(t->phai);
}
}
void sapXep(int a[], int n){
for(int i=1;i
for(int j=i+1;j<=n;j++){
if(a[i]>a[j]){
int tg=a[i];
a[i]=a[j];
a[j]=tg;
}
}
}
}
int demNode(Cay *&t){
if(t==NULL) return 0;
else return 1+demNode(t->trai)+demNode(t->phai);
}
void chenCB(int x, Cay *&t){
if(t==NULL){
t= new Cay;
t->dulieu=x;
t->trai=t->phai=NULL;
}
else if(demNode(t->trai)<=demNode(t->phai)) chenCB(x,t->trai);
else chenCB(x,t->phai);
}
int x=1;
void taoBST(Cay *&t, int a[]){
if(t!=NULL){
taoBST(t->trai,a);
t->dulieu=a[x];x++;
taoBST(t->phai,a);
}
}
int main(){
Cay *t=NULL;
int n,a[100];
do{
cout<<"Nhap so luong node: ";cin>>n;
}while(n<=0);
cout<<"Nhap danh sach "<
for(int i=1;i<=n;i++){
cin>>a[i];
chenCB(a[i],t);
}
sapXep(a,n);
taoBST(t,a);
cout<<"\n\nDuyet LNR cay CB&BST: ";LNR(t);
}
» Tin mới nhất:
- Tạo cây vừa BST vừa cân bằng (03/05/2024)
- Sử dụng Interface thay cho Đa hình Dowcasting trong C# (22/04/2024)
- THUẬT TÓAN TÌM ĐƯỜNG ĐI NGẮN NHẤT (18/04/2024)
- Kết xuất dữ liệu lên Griview trong ASP.Net (17/04/2024)
- Tìm hàm Logic của bảng chân trị (02/04/2024)
» Các tin khác:
- Radix Sort (12/11/2020)
- KIỂU DỮ LIỆU FUNCTION TRONG PYTHON – LAMBDA (18/10/2020)
- KIỂU DỮ LIỆU FUNCTION TRONG PYTHON – YIELD (18/10/2020)
- CAPTCHA (TT) (17/10/2020)
- CAPTCHA (17/10/2020)
- Cài đặt Stack - Mang (10/10/2020)
- Cài đặt Stack - DSLK (10/10/2020)
- HIỆN THỰC KIỂM LỖI TÙY BIẾN (18/09/2020)
- validation control của ASP.NET (18/09/2020)
- Bài 02 - Giời thiệu kiểu dữ liệu List trong Python - Phần 02 (18/09/2020)
