我正在尝试实现我自己的二叉搜索树,我一直坚持插入数据,你能解释一下我做错了什么吗。
void tree::add(int data) {
tree * tmp = new tree;
if (root == NULL) {
root = tmp;
root->data = data;
root->left = NULL;
root->right = NULL;
}
else if (data <= root->data) {
left = tmp;
left->data = data;
left->left = NULL;
left->right = NULL;
while (tmp != NULL) {
if (data <= left->data) {
tmp = left->left;
} else {
tmp = left->right;
}
}
}
我正在尝试填充左节点,如果我的数据小于根,但如果数据大于此叶子但仍小于根,则它应该是右子节点,但实际上我有访问权限
最佳答案
您应该修改算法的逻辑:
//here you set the pointers to null
left->left = NULL;
left->right = NULL;
while (tmp != NULL) {
if (data <= left->data) {
// here at the first time
tmp = left->left;
} else {
// or here
tmp = left->right;
}
// tmp will be set to null and the exection will end immediately
}
关于c++ - 二叉搜索树插入数据问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55589040/