這樣寫可以嗎哈哈?
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
之前看了嚴蔚敏的數據結構,斷斷續續看了兩遍感覺沒弄懂,現在看這個視頻感覺效果很不錯。謝謝老師了~
另外,個人覺得老師把樹的非遞歸遍歷再實現一下就很好了,這個是面試的一個熱門。哈哈哈哈
另外,個人覺得老師把樹的非遞歸遍歷再實現一下就很好了,這個是面試的一個熱門。哈哈哈哈
2018-09-07
為什么看到評論區里有一些人在說樹為四層的時候就會發生錯誤。我親自試了一下,把樹擴充到四層,運行后發現搜索和刪除都沒有問題啊。。有人說,index找到后返回第一層遞歸還會繼續下去,難道沒有看到if語句直接return temp了嗎,搜索函數就結束了啊,為什么還會遞歸。我不知道是我哪個細節沒注意到還是你們根本就沒看完視頻或沒自己就沒敲過就在這評論。。還有,那些說老師講的差的,你愛聽聽,不愛聽滾!不懂感恩的廢物。
2018-06-28