关于addNode
parent怎么加上去呢?
parent怎么加上去呢?
2016-08-31
//添加结点
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)
{//申请内存失败
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;
}
举报