這種先須遍歷的方式不能實現查找,因為找到節點后遞歸還是會執行,不能實現層層返回,因為遞歸返回有兩種方式,一個是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