为什么这个二叉树只能到三层啊我没看懂啊大神请教一下

戒不掉的温柔0

2017-08-15

源自：数据结构探险之树篇 6-6

关注问题我要回答

1371

操作

收起

1 回答

幻影叶
2018-06-19

//确实有这个问题，只能循环到第三层，下边是我修改的代码
node*node::searchnode (int nodeindex)
{	
if(this->index==nodeindex)	
{	
	return this;	
}	
if(this->plchild !=NULL)	
{   		
if(this->plchild->searchnode (nodeindex)!=NULL)		
{			
return this->plchild->searchnode (nodeindex);		
}
//if(this->plchild ->index==nodeindex)		
//{			
//return this->plchild ;		
//}	
}	
if(this->prchild !=NULL)	
{		
if(this->prchild->searchnode (nodeindex)!=NULL)		
{		 
return this->prchild->searchnode (nodeindex);		
}
//if(this->prchild ->index==nodeindex)		
//{		
//	return this->prchild ;		
//}	
}	
return NULL;
}