SearchNode(int nodeIndex) 并沒有調(diào)用遞歸呀
是不是有錯
？？？？
慕粉1251066445
2017-03-15
1 回答
舉報
0/150
提交
取消
2017-03-16
后來改了，前面的是有錯，沒考慮周全
Node *Node::searchNode(int nodeIndex)
{
Node *temp=NULL;
if(this->index==nodeIndex) ?return this;
if(this->pLChild!=NULL)
{
if(this->pLChild->index==nodeIndex)
return this->pLChild;
else
{
temp=this->pLChild->searchNode(nodeIndex);
if(temp!=NULL) return temp;
}
}
if(this->pRChild!=NULL)
{
if(this->pRChild->index==nodeIndex)
return this->pRChild;
else
{
temp=this->pRChild->searchNode(nodeIndex);
if(temp!=NULL) return temp;
}
}
return NULL;
}