最贊回答 / SunsetRay
0就是作為一個沒有此結(jié)點的標(biāo)記,如果實際數(shù)據(jù)中沒有0才能使用0作為標(biāo)記。如果實際數(shù)據(jù)中有0,則可以取一個不可能取到的數(shù)據(jù)作為標(biāo)記,比如宏定義一個很大或很小的數(shù)。
2017-09-01
最贊回答 / Mer1997
這樣說吧 刪除自己后父節(jié)點指向NULL 此時以及無法通過父節(jié)點找到你的子節(jié)點? ,但是子節(jié)點所申請的內(nèi)存并沒有被釋放,造成內(nèi)存泄漏PS:申請到的內(nèi)存一定要小心,不要忘記回收了
2017-08-03
最新回答 / Torchwood
cout << this->Index << endl;????//先輸出當(dāng)前結(jié)點。this->pLchild->ProTraversal();????//在左結(jié)點中,先輸出左結(jié)點,如果沒有左右結(jié)點,結(jié)束語句(跳出函數(shù))。this->pRchild->ProTraversal();????//在右結(jié)點中,先輸出右結(jié)點,如果沒有左右結(jié)點,結(jié)束語句(跳出函數(shù))。
2017-06-15
最新回答 / sodo0
是的,刪除父節(jié)點(0節(jié)點)),就是要把整棵樹中的所有數(shù)據(jù)刪除,并歸還內(nèi)存刪除父次父節(jié)點(1/2節(jié)點),就是要把左(右)樹的數(shù)據(jù)全部刪除并歸還內(nèi)存
2017-04-08
最贊回答 / 奔向_牛
后來改了,前面的是有錯,沒考慮周全Node *Node::searchNode(int nodeIndex){Node *temp=NULL; if(this->index==nodeIndex) ?return this; if(this->pLChild!=NULL) { if(this->pLChild->index==nodeIndex) return this->pLChild; else { temp=this->pLChild->sea...
2017-03-15
最贊回答 / 云離
孩子節(jié)點放左邊,兄弟節(jié)點放右邊。父節(jié)點不用說,和該節(jié)點有直接關(guān)系的節(jié)點要么是孩子節(jié)點要么是兄弟節(jié)點,所以度數(shù)最多是2,也就轉(zhuǎn)化成了二叉樹
2017-02-28