二叉树错误中的插入操作？
二叉树错误中的插入操作？
提问于 2016-10-15 20:56:10
我在二叉树的插入操作中出错问题链接是( https://www.hackerrank.com/challenges/binary-search-tree-insertion )我的代码是：
insert(node * root, int value)
{
int x = 0;
node* r = root;
node* xx;
while(x==0)
{
while(value<r->data&&r->left!=NULL)
{
r=r->left;
}
if(value<r->data&&r->left == NULL)
{
xx->data = value;
r->left = xx;
break;
}
while(value>r->data && r->right!=NULL)
{
r = r->right;
}
if(value>r->data&& r->right == NULL)
{
xx->data = value;
r->right =xx;
break;
}
}
return root;
} 我从hackerrank获得的错误如下：
回答错了！一些可能的错误：
- 从函数中返回一个空值。
- 你的逻辑有问题
- 您正在从函数中打印一些值。
回答 1
Stack Overflow用户
回答已采纳
发布于 2016-10-15 21:01:17
首先，您需要在每次插入时分配一个新节点。
开始您的声明如下：
node* insert(node * root, int value)
{
node* xx = new node();
xx->left = NULL;
xx->right = NULL;
xx->data = value;页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/40067000
复制
相似问题
多个定时器还是多个计数器的单任务？
定时器计数器指令
如何用ESP32控制多个伺服系统
定时器Android计数器
使用arduino mega 2560的计数器定时器
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
