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))

{