안녕 얘들 아 주어진 노드를 내 BT 루트에 삽입하는 함수를 작성해야합니다. 노드를 삽입 한 후 트리는 BST의 표준으로 남아 있어야합니다. 내 기능은 무효 값은 재귀 정의되어야한다 무시하지 "라는 오류를 반환 나에게 무슨 잘못 힌트를주세요이진 트리 void 함수
void InsertNode(Node* root, Node* node){
if(root == NULL) {
root = node;
}
else if(node->value <= root->value){
root->left = InsertNode(root->left,node);
}
else{
root->right = InsertNode(root->right,node);
}
return ;
}
그래서이 구조의 주어진 노드를 할당하는 방법을.. : 빈 트리 루트에
struct Node{
int value;
Node* left;
Node* right;
};
?
void InsertNode(Node* root, Node* node){
if (node->value==root->value) return;
if(node->value < root->value){
root->left = node;
node->left++;
}
if (node->value>root->value){
root->right = node;
node->right++;
}
}
그래서 지금은 내 기능의이 아이디어는 바로 통과하는 두 포인터를 증가하는 것입니다해야 나무?
'root-> right = InsertNode (...)'메소드의 서명과 일치하지 않습니다. 실제로 반환 유형은 무엇입니까? – Caramiriel