Vấn đề khi thêm node vào cây nhị phân có 2 hoặc >2 node trong cây có giá trị giống nhau?

e có 1 thắc mắc là nếu cây nhị phân(cây nhị phân thường, k phải cây tìm kiếm hay cân bằng) có 2 phần tử trùng nhau , 2 node bằng nhau , thì khi thêm 1 node vào cây nó sẽ như thế nào?
chương trình của e, thêm 1 node vào cây nhị phân với cú pháp
(lựa chọn thêm trái phải_ node cha_node con)
1 = them trái,
2 = thêm phải
ví dụ,
1 40 40
2 40 30
nhưng khi trong cây nhị phân có 2 node 40 chẳng hạn thì thêm bằng cách nào ?
làm sao để vét cạn hết các node và so sánh với 40, hàm tìm sự tồn tại của node cha của e viết tìm được node đầu có giá trị = node cha đưa vào thì sẽ dừng lại và thêm
xincamon

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

typedef struct tagnode{
	int data;
	tagnode *left, *right;
}*node;   

void createTree(node &); 
node createNode(int )
void createRoot(node &);  
node searchParent(node , int );
void addLeft(node &, int , int );
void addRight(node &, int , int );
void NLR(node );
void LNR(node );
void LRN(node );
//------------------------------------------------
main(){
	node root;

	createTree(root);
	createRoot(root);
	int cha, con, traiphai;
	printf ("Nhap them node cho cay theo cu phap (1,cha,con) hoac (2,cha,con)
");
	printf ("1 = them vao cay con trai
2 = them vao cay con phai
cha = node cha ; con = node con
");
	printf ("Nhap 0 de thoat
");
	do{
		scanf("%d", &traiphai);
		if (traiphai == 0 ) break;
		scanf("%d", &cha,&con);
		if (traiphai==1) addLeft(root, cha, con);
		else  addRight(root,cha, con);
	}
	while (1);
	
	printf ("
Duyet cay theo thu tu truoc NLR
");
	NLR(root);
	printf ("
Duyet cay theo thu tu giua LNR
");
	LNR(root);
	printf ("
Duyet cay theo thu tu sau LRN
");
	LRN(root);
	getch();
	return 0;
}
//------------------------------------------------
void createTree(node &root){
	root = NULL;
}
//------------------------------------------------
node createNode(int data){
	node temp; 
	temp = (node)malloc(sizeof(node));  
	temp->data = data;
	temp->left = NULL;
	temp->right = NULL;
	return temp;
}
//------------------------------------------------
void createRoot(node &root){
	if (root == NULL) {
		printf("Cay rong, them root
Nhap data cho node root   ");
		int data;
		scanf ("%d",  &data);
		root = createNode(data);
	}
}
//------------------------------------------------
node searchParent(node root, int cha){
	if (root == NULL) return NULL;
	if (root->data == cha) return root;
	node temp = searchParent(root->left, cha);
	if (temp == NULL) searchParent(root->right, cha);
	return temp;
}
//------------------------------------------------
void addLeft(node &root, int cha, int con){
	node temp = searchParent(root, cha);
	if (temp == NULL){
		printf("Node cha khong ton tai
");
		return;
	}
	if (temp->left != NULL){
		printf("Node %d da co cay con trai
", cha);
		return;
	}
	node son = createNode(con);
	temp->left = son;	
}
//------------------------------------------------
void addRight(node &root, int cha, int con){
	node temp = searchParent(root, cha);
	if (temp == NULL){
		printf("Node cha khong ton tai
");
		return;
	}
	if (temp->right != NULL){
		printf("Node %d da co cay con phai
", cha);
		return;
	}
	node son = createNode(con);
	temp->right = son;	
}
//------------------------------------------------
void NLR(node root){
	if (root != NULL){
		printf ("%d	", root->data);
		NLR(root->left);
		NLR(root->right);
	}
}
//------------------------------------------------
void LNR(node root){
	if (root != NULL){
		NLR(root->left);
		printf ("%d	",  root->data);
		NLR(root->right);
	}
}
//------------------------------------------------
void LRN(node root){
	if (root != NULL){
		NLR(root->left);
		NLR(root->right);
		printf ("%d	",  root->data);
	}
}
//------------------------------------------------