问答详情
源自:6-6 二叉树编码实战(六))

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

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

提问者:戒不掉的温柔0 2017-08-15 01:00

个回答

  • 幻影叶
    2018-06-19 21:32:58

    //确实有这个问题,只能循环到第三层,下边是我修改的代码
    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;
    }