[英]Root node in Binary search tree is null
我正在学习已经实现了二进制搜索树的c ++和数据结构,任何机构都可以知道此代码中的问题是什么,我正在将root指针设置为null。 基本上无法创建树。 我的最终目标是在树中搜索密钥。 我已经写了一个方法。 但是很遗憾,我无法创建树。 我已经通过编写遍历代码对其进行了测试。
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
// Node structure
struct TreeNode {
int value;
int key;
struct TreeNode *left;
struct TreeNode *right;
TreeNode()
{
left=NULL;
right=NULL;
}
};
void preOrder (TreeNode *);
void insertNode(TreeNode *, int, int);
TreeNode* findNode(TreeNode *aNode, int);
void main() {
TreeNode *root = NULL;
for(int i = 15; i<= 300; i+=15) {
insertNode(root, i, i);
if (root!=NULL) {
cout<<root ->value<<endl;
}
}
cout<<"The preorder traversal"<<endl;
preOrder(root);
getch();
}
void preOrder (TreeNode *p) {
if (p!=NULL) {
cout<<p ->value<<endl;
preOrder(p ->left);
preOrder(p ->right);
} else{
cout << "NULL"<<endl;
}
}
void createNewNode(TreeNode *newNode, int aValue, int aKey) {
newNode = new TreeNode; // create new node
newNode -> value = aValue; // set data
newNode -> key = aKey; // set key
cout<<newNode ->value<<endl;
// Set left,right
newNode -> left = newNode -> right = NULL;
}
void insertNode(TreeNode *aNode, int aValue, int aKey) {
if (aNode == NULL) {
TreeNode *newNode = new TreeNode; // create new node
newNode -> value = aValue; // set data
newNode -> key = aKey; // set key
//createNewNode(newNode, aValue, aKey);
if(newNode == NULL) {
cout<< "Null returned"<<endl;
} else {
cout<< newNode -> key <<endl;
}
aNode = newNode;
} else if (aKey == aNode->key) {
cout<<aKey<<endl;
return;
} else if (aKey < aNode->key) {
insertNode((aNode->left), aValue, aKey);
} else {
insertNode((aNode->right), aValue, aKey);
}
}
TreeNode* findNode(TreeNode *aNode, int aKey) {
if (aNode == NULL) {
return NULL;
} else if (aNode->key == aKey) {
return aNode;
} else if (aKey <= aNode->key) {
return findNode(aNode->left, aKey);
} else {
return findNode(aNode->right, aKey);
}
}
在插入节点代码中,根据我的主要问题是,您正在按值传递而不是按引用传递aNode
。 而不是使用只是TreeNode *aNode
在你插入节点功能,请尝试使用TreeNode * &aNode
。
问题是,如果您传入NULL,则insertNode
函数会尝试创建新的TreeNode
,但这不会影响您传入的指针。
例如,
void foo(int * p) {
p = new int;
}
int main() {
int* test = NULL;
foo(test);
// test is still NULL, but foo created an int internally
}
您需要做的就是将您的指针作为参考传递,以便foo
可以修改您提供的指针(而不仅仅是创建一个指针)。 像这样:
void foo(int *& p) { // Notice I'm now using a reference to a pointer
p = new int;
}
int main() {
int* test = NULL;
foo(test);
// test will now point to whatever foo created
}
我认为,如果您现在尝试将其应用于您的示例,您将学得最好。 试着确切地理解为什么需要这样做。 只是问您是否需要更多说明。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.