對呀，講的是錯的，根本沒有考慮要插入的左右節(jié)點是否為空

這邊需要判斷左節(jié)點和右節(jié)點是否為空么？

//添加結(jié)點

bool Tree::AddNode(int nodeIndex,int direction,Node *pNode)

{

Node *temp=SearchNode(nodeIndex);

if(temp==NULL)

{

return false;

}

Node *node=new Node();

if(node==NULL)

{//申請內(nèi)存失敗

return false;

}

node->index=pNode->index;

node->data=pNode->data;

node->pParent=temp;//注意這里?。。?！

if(direction==0)

{//插入到左邊

temp->pLChild=node;

}

if(direction==1)

{//插入到右邊

temp->pRChild=node;

}

return true;

}