这种先须遍历的方式不能实现查找,因为找到节点后递归还是会执行,不能实现层层返回,因为递归返回有两种方式,一个是P==NULL;一个是找到节点
2017-09-07
除根之外的每个顶点都是内点的孩子,所以一颗满m叉树,具有的顶点数应该是n=mi+1;
顶点为n 树叶为l 内点为i (对于一颗满m树,知道任意的一个条件就可以知道其他的两个)
顶点数为树叶和内点之和。
顶点为n 树叶为l 内点为i (对于一颗满m树,知道任意的一个条件就可以知道其他的两个)
顶点数为树叶和内点之和。
2017-09-05
其实这里还可以简化
if(this->pLChild=!NULL) {
temp = pLChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
} else if(this->pRChild!=NULL){
temp = this->pRChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
}
if(this->pLChild=!NULL) {
temp = pLChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
} else if(this->pRChild!=NULL){
temp = this->pRChild->SearchNode(nodeIndex);
if(temp!=NULL){
return temp;
}
}
2017-08-07