【如何實(shí)現(xiàn)二叉樹(shù)的線索化】建立線索二叉樹(shù),或者說(shuō)對(duì)二叉樹(shù)線索化,實(shí)質(zhì)上就是遍歷一棵二叉樹(shù) 。在遍歷過(guò)程中,訪問(wèn)結(jié)點(diǎn)的操作是檢查當(dāng)前的左,右指針域是否為空,將它們改為指向前驅(qū)結(jié)點(diǎn)或后續(xù)結(jié)點(diǎn)的線索 。為實(shí)現(xiàn)這一過(guò)程,設(shè)指針始終指向剛剛訪問(wèn)的結(jié)點(diǎn),即若指針指向當(dāng)前結(jié)點(diǎn) , 則指針指向它的前驅(qū),以便設(shè)線索 。
另外,在對(duì)一顆二叉樹(shù)加線索時(shí),必須首先申請(qǐng)一個(gè)頭結(jié)點(diǎn) , 建立頭結(jié)點(diǎn)與二叉樹(shù)的根結(jié)點(diǎn)的指向關(guān)系,對(duì)二叉樹(shù)線索化后 , 還需建立最后一個(gè)結(jié)點(diǎn)與頭結(jié)點(diǎn)之間的線索 。
如何實(shí)現(xiàn)二叉樹(shù)的線索化的詳細(xì)內(nèi)容就為您分享到這里,【什么知道】www.dkdwl.cn小編為您精選以下內(nèi)容,希望對(duì)您有所幫助:
- 如何進(jìn)行神經(jīng)病測(cè)試
- 兵馬俑如何發(fā)現(xiàn)的
- 維生素B1缺乏神經(jīng)病檢查,維生素B1缺乏神經(jīng)病如何診斷鑒別
- 僂附檢查,僂附如何診斷鑒別
- 小腸脂肪瘤檢查,小腸脂肪瘤如何診斷鑒別
- 支氣管肺隔離癥檢查,支氣管肺隔離癥如何診斷鑒別
- 神經(jīng)鞘黏液瘤檢查,神經(jīng)鞘黏液瘤如何診斷鑒別
- 小兒砷中毒檢查,小兒砷中毒如何診斷鑒別
- 小兒藥物性腎損害檢查,小兒藥物性腎損害如何診斷鑒別
- 如何選擇西裝合適尺碼
