Nhập xuất 1 cây nhị phân có n node

[bapxaotom]

chả là vì thầy em chỉ dạy mấy cái hàm mà chả biết nhập vào 1 cây nhị phân như thế nào có ai giúp ko
cho trước 1 mảng a có n phần tử
nhập xuất 1 cây nhị phân nó n node. mỗi nút lưu 1 phần tử của mảng ?. phải nhập xuất như vậy trước rồi mới viết hàm làm mấy cái thao tác khác.

[treatmaster]

for(int i=0;i<n;i++)
   insertNode(BST,A[i]) ;

void insertNode(Tree* &pRoot, int n)
{
    if(pRoot==NULL)
        createNode(pRoot,n) ;
    else
        if(pRoot->key < n)
            insertNode(pRoot->pR,n) ;
        else 
            if(pRoot->key > n)
                insertNode(pRoot->pL,n) ;
          
}

đọc thử xem có xài đc ko hen

[bapxaotom]

bạn ơi đại loại như là nhập vào 1 cây với các nút là 1 phần tử kiểu int
hàm nhập là thế nào sao đó mới duyệt LNR hay NLR gì đó

[treatmaster]

bạn ơi đại loại như là nhập vào 1 cây với các nút là 1 phần tử kiểu int
hàm nhập là thế nào sao đó mới duyệt LNR hay NLR gì đó

ý bạn là seo.code mình viết đó ko pải là hàm nhập à.còn LNR vs NLR thì pn viết thử đi chứ

[bapxaotom]

bạn xem dùm mình code này với. mình làm như bạn mà nó ko xuất ra đc. fix dùm mình nha

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	node *left,*right;
};
node* ptree;
void init(node* &ptree)
{
	ptree=NULL;
}
void createNode(node* ptree,int x)
{
	if(ptree==NULL) return;
	node* p=new node;
	p->data=x;
	p->left=NULL;
	p->right=NULL;
}
void insertNode(node* &ptree, int n)
{
    if(ptree==NULL) 
        createNode(ptree,n);
    else
        if(ptree->data < n)
            insertNode(ptree->right,n) ;
        else 
            if(ptree->data > n)
                insertNode(ptree->left,n) ;
          
}
void nhap(node* &ptree)
{
	int n;
	int x;
	printf("nhap tong so nut: ");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("\nNhap nut %d: ",i+1);
		scanf("%d",&x);
		insertNode(ptree,x);
	}
}
void LNR(node* ptree)
{
	if(ptree==NULL) return;
	printf("\t%d",ptree->data);
	LNR(ptree->left);
	LNR(ptree->right);
}
main()
{
	node* ptree;
	init(ptree);
	nhap(ptree);
	LNR(ptree);
	getch();
}

[LupinKantada]

bạn xem dùm mình code này với. mình làm như bạn mà nó ko xuất ra đc. fix dùm mình nha

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	node *left,*right;
};
node* ptree;
void init(node* &ptree)
{
	ptree=NULL;
}
void createNode(node* ptree,int x)
{
	if(ptree==NULL) return;
	node* p=new node;
	p->data=x;
	p->left=NULL;
	p->right=NULL;
}
void insertNode(node* &ptree, int n)
{
    if(ptree==NULL) 
        createNode(ptree,n);
    else
        if(ptree->data < n)
            insertNode(ptree->right,n) ;
        else 
            if(ptree->data > n)
                insertNode(ptree->left,n) ;
          
}
void nhap(node* &ptree)
{
	int n;
	int x;
	printf("nhap tong so nut: ");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("\nNhap nut %d: ",i+1);
		scanf("%d",&x);
		insertNode(ptree,x);
	}
}
void LNR(node* ptree)
{
	if(ptree==NULL) return;
	printf("\t%d",ptree->data);
	LNR(ptree->left);
	LNR(ptree->right);
}
main()
{
	node* ptree;
	init(ptree);
	nhap(ptree);
	LNR(ptree);
	getch();
}

bạn sửa lại như thế này:

node *createNode(node* ptree,int x)
{
	node* p=new node;
	p->data=x;
	p->left=NULL;
	p->right=NULL;
	return p;
}
void insertNode(node* &ptree, int n)
{
	node *p=new node;
    if(ptree==NULL)
	{
	 
        p=createNode(ptree,n);
        ptree=p;
	}
    else
        if(ptree->data < n)
            insertNode(ptree->right,n) ;
        else 
            if(ptree->data > n)
                insertNode(ptree->left,n) ;
          
}