這種先須遍歷的方式不能實現(xiàn)查找,因為找到節(jié)點后遞歸還是會執(zhí)行,不能實現(xiàn)層層返回,因為遞歸返回有兩種方式,一個是P==NULL;一個是找到節(jié)點
2017-09-07
第二次看這個視頻了,C++做坦克人機對戰(zhàn)的時候會用到圖的一些知識,尤其是深度優(yōu)先搜索和廣度優(yōu)先搜索,這個比較重要的
2017-09-07
除根之外的每個頂點都是內(nèi)點的孩子,所以一顆滿m叉樹,具有的頂點數(shù)應(yīng)該是n=mi+1;
頂點為n 樹葉為l 內(nèi)點為i (對于一顆滿m樹,知道任意的一個條件就可以知道其他的兩個)
頂點數(shù)為樹葉和內(nèi)點之和。
頂點為n 樹葉為l 內(nèi)點為i (對于一顆滿m樹,知道任意的一個條件就可以知道其他的兩個)
頂點數(shù)為樹葉和內(nèi)點之和。
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