這樣寫可以嗎哈哈?
Node * Node::SearchNode(int nodeindex)
{
Node *tempNode = NULL;
if(this->index == nodeindex) return this;
if(this->pLeftChild != NULL)
{
tempNode = this->pLeftChild->SearchNode(nodeindex);
if(tempNode != NULL) return tempNode;
}
……后面類似
Node * Node::SearchNode(int nodeindex)
{
Node *tempNode = NULL;
if(this->index == nodeindex) return this;
if(this->pLeftChild != NULL)
{
tempNode = this->pLeftChild->SearchNode(nodeindex);
if(tempNode != NULL) return tempNode;
}
……后面類似
2018-10-05
之前看了嚴蔚敏的數(shù)據(jù)結(jié)構(gòu),斷斷續(xù)續(xù)看了兩遍感覺沒弄懂,現(xiàn)在看這個視頻感覺效果很不錯。謝謝老師了~
另外,個人覺得老師把樹的非遞歸遍歷再實現(xiàn)一下就很好了,這個是面試的一個熱門。哈哈哈哈
另外,個人覺得老師把樹的非遞歸遍歷再實現(xiàn)一下就很好了,這個是面試的一個熱門。哈哈哈哈
2018-09-07
我的實現(xiàn)https://blog.csdn.net/feiyanjia/article/details/81087039
2018-07-17
為什么看到評論區(qū)里有一些人在說樹為四層的時候就會發(fā)生錯誤。我親自試了一下,把樹擴充到四層,運行后發(fā)現(xiàn)搜索和刪除都沒有問題啊。。有人說,index找到后返回第一層遞歸還會繼續(xù)下去,難道沒有看到if語句直接return temp了嗎,搜索函數(shù)就結(jié)束了啊,為什么還會遞歸。我不知道是我哪個細節(jié)沒注意到還是你們根本就沒看完視頻或沒自己就沒敲過就在這評論。。還有,那些說老師講的差的,你愛聽聽,不愛聽滾!不懂感恩的廢物。
2018-06-28
1.沒有使用遞歸
2.這個方法僅能在根節(jié)點和根節(jié)點的左右孩子里找
3.正確方法可能是遞歸遍歷查找索引
2.這個方法僅能在根節(jié)點和根節(jié)點的左右孩子里找
3.正確方法可能是遞歸遍歷查找索引
2018-06-12