gpt4 book ai didi

c++ - 二叉树插入函数

转载 作者:行者123 更新时间:2023-11-28 07:50:58 25 4
gpt4 key购买 nike

这行不通,你们觉得这样合适吗?我认为逻辑是正确的,但我可能完全错了

有人有什么想法吗?

这只是插入函数,它只适用于整数

void BST::Insert(int valueToInsert) {

if (root == NULL) {
root = new Node();
root->val = valueToInsert;
root->parent = NULL;
root->left = NULL;
root->right = NULL;

} else {
Node* tmp = new Node();
tmp->val=valueToInsert;
Node* trav = root;
tmp->left=NULL;
tmp->right=NULL;

while (true) {
if((trav->val)>(trav->val)) {
if (trav->right == NULL) {
trav->right = tmp;
tmp->parent = trav;
tmp->right = NULL;
tmp->left = NULL;
break;
} else {
trav = trav->right;
continue;
}
}

if ((tmp->val)<(trav->val)) {
if (trav->left == NULL) {
trav->left = tmp;
tmp->parent = trav;
break;
}else {
trav = trav->left;
continue;
}
}
}
}

最佳答案

以下看起来很可疑:

           if((trav->val)>(trav->val)) {
^^^^ ^^^^

第一个 travtmp 吗?

关于c++ - 二叉树插入函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13797378/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com