更新时间:2018-11-22 15:21作者:李一老师
else if (N==2||N==1) zd.54yjs.cn
return 1;
else
return Pheponatch(N-1)+Pheponatch(N-2);
}
4.下列程序运行时会崩溃,请找出错误并改正,并且说明原因。
#include
#include
typedef struct TNode
{
TNode* left;
TNode* right;
int value;
}TNode;
TNode* root=NULL;
void append(int N);
int main()
{
append(63);
append(45);
append(32);
append(77);
append(96);
append(21);
append(17); // Again, 数字任意给出
return 0;
}
void append(int N)
{
TNode* NewNode=(TNode *)malloc(sizeof(TNode));
NewNode->value=N;
NewNode->left=NULL; //新增
NewNode->right=NULL; //新增
if(root==NULL)
{
root=NewNode;
return;
}
else
{
TNode* temp;
temp=root;
while((N>=temp->value && temp->left!=NULL)||(Nvalue && temp->right!=NULL))
{