在searchnode函數里哪里有遞歸啊?如果像老師這樣實現會不會有問題?因為老師舉的例子里樹只有三層,在尋找插入點的時候就只用找前三個就可以了,但是如果有四層的樹,用老師這個searchnode應該會出錯吧?
2017-09-24
老師展示的那棵樹有些問題嘛?
二叉樹中大于根節點的節點應該放在右邊,小于根節點的節點應該放在左邊的吧?
老師的右子樹是不是寫錯了呀:)
二叉樹中大于根節點的節點應該放在右邊,小于根節點的節點應該放在左邊的吧?
老師的右子樹是不是寫錯了呀:)
2017-09-10
做為一個jser,這種插入的方法會不會有點笨也?.... 可以直接對數據進行循環插入吧? 哈哈提個小小的意見哈:)
2017-09-10
temp = this->m_pRightNode->SearchNode(nodeIndex);
if(temp != NULL)
{
return temp;
}
鏈表二叉樹,四層沒有問題
if(temp != NULL)
{
return temp;
}
鏈表二叉樹,四層沒有問題
2017-09-08
老師的查找絕對錯誤,3層可行的原因是 1 2節點是從當前節點0判斷的this->index this->priht->index,這時指針都在0號節點,也就是說棧中只保留的0號節點的參數,當 this-index==index 或者this->左右孩子->index==index 時候 0號節點的參數全部退棧,程序結束。當前p被順利返回,所以正確。但是當有四層時,當找到節點時,節點不能實現層層返回,而是會繼續遞歸下去直到整個樹遍歷完成。
2017-09-07
這種先須遍歷的方式不能實現查找,因為找到節點后遞歸還是會執行,不能實現層層返回,因為遞歸返回有兩種方式,一個是P==NULL;一個是找到節點
2017-09-07