gpt4 book ai didi

c++ - 如何创建二叉树(不是二叉搜索树)

转载 作者:行者123 更新时间:2023-11-28 07:39:59 24 4
gpt4 key购买 nike

<分区>

请告诉我如何创建二叉树。我在谷歌上进行了搜索,但在每个地方都找到了二叉搜索树。这是我的代码。

bool createTree(node* Tree,int d)
{
bool ret_val=FALSE;
if(Tree->d==-1)
{
Tree->d=d;
return TRUE;
}
else
{
node* temp=(node*)malloc(sizeof(node*));
if (temp==NULL)
return FALSE;
temp->l=NULL;
temp->r=NULL;
temp->d=d;
if(Tree->l==NULL)
{
Tree->l=temp;
return TRUE;
}
else if(Tree->r==NULL)
{
Tree->r=temp;
return TRUE;
}
else
{
ret_val=createTree(Tree->l,d);
if(ret_val)
return TRUE;
else
return createTree(Tree->r,d);
}
return FALSE;
}
}

执行后可以看到值赋给了左边的树,并且一直往树的左边移动。 请帮助我填充二叉树。

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