第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
如果刪除根節(jié)點要把后面的子節(jié)點也刪掉吧,使用遞歸:int leftPos = nodeIndex*2 + 1;
int rightPos = nodeIndex*2 + 2;
int temp = 0;
if(leftPos <= m_iSize && m_pTree[leftPos] != 0){
DeleteNode(leftPos,&temp);
}
if(rightPos <= m_iSize && m_pTree[rightPos] != 0){
DeleteNode(rightPos,&temp);
}

已采納回答 / Wangge213
層序遍歷是一層一層進行訪問 中序遍歷是先訪問左子樹,然后訪問根節(jié)點,最后訪問右子樹
做了人生中第一次有意義的debug,有問題,耐心一點,一層層剝開,終會找到bug!

把void Node::DeleteNode()中的代碼:this->pParent->pRChild = NULL;寫成了this->pParent->pParent=NULL,因此刪除結(jié)點6時,采用后序遍歷,第五次當(dāng)要訪問結(jié)點6的雙親結(jié)點2時就出現(xiàn)了問題,發(fā)生訪問沖突!(我排查到了DeleteNode有問題,但編譯通過,邏輯有問題,怪不得一直沒有查出來?。?/div>
不是遞歸,遞歸是函數(shù)A里面調(diào)用函數(shù)A自身,此處的兩個searchNode不是同一個函數(shù)
今天就上數(shù)據(jù)結(jié)構(gòu)的二叉樹,發(fā)現(xiàn)這個視頻比書本上已經(jīng)老師講解的都要清晰~
感謝
看完了,感覺我智商有點跟不上呀呀呀呀
在構(gòu)造時全部初始化為0會影響AddNode()中節(jié)點是否存在的判斷啊,我插入編譯運行結(jié)果是 3 0 0 0 0 0 0 0 0 0,
注釋掉才正常
看完感覺自己智商有點捉急
《數(shù)據(jù)結(jié)構(gòu)探險之樹篇》代碼修正
http://idcbgp.cn/article/13384
上有老下有小醉了
有個疑問,在AddNode函數(shù)中,如果查找到該索引的結(jié)點已經(jīng)有左右子結(jié)點了,此時我調(diào)用AddNode,direction為0,那么函數(shù)內(nèi)部直接將該結(jié)點的左子節(jié)點指向新結(jié)點,這樣是否會造成原來的左子結(jié)點內(nèi)存泄漏?此時函數(shù)內(nèi)是否應(yīng)該添加一個判斷,當(dāng)結(jié)點有左右子結(jié)點時,直接返回添加失?。?/div>

最贊回答 / 慕姐3585284
是的,就是如此。James老師這個樹篇講得不太好。而且也沒有講BST,平衡二叉樹等較深入較實用的知識。。。o(╯□╰)o希望他后面能補上吧。。。
有沒有課后作業(yè)可以自己編碼實踐一下的
課程須知
應(yīng)該熟練掌握C++相關(guān)語法,重點掌握數(shù)組、結(jié)構(gòu)體及遞歸函數(shù),需要熟悉線性表和鏈表相關(guān)內(nèi)容
老師告訴你能學(xué)到什么?
通過課程的學(xué)習(xí),你將掌握樹的相關(guān)概念,數(shù)組二叉樹,鏈表二叉樹及二叉樹遞歸實現(xiàn)的前序遍歷、中序遍歷和后序遍歷

微信掃碼,參與3人拼團

友情提示:

您好,此課程屬于遷移課程,您已購買該課程,無需重復(fù)購買,感謝您對慕課網(wǎng)的支持!

本次提問將花費2個積分

你的積分不足,無法發(fā)表

為什么扣積分?

本次提問將花費2個積分

繼續(xù)發(fā)表請點擊 "確定"

為什么扣積分?

舉報

0/150
提交
取消