【如何實(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)鞘黏液瘤如何診斷鑒別
• 小兒砷中毒檢查，小兒砷中毒如何診斷鑒別
• 小兒藥物性腎損害檢查，小兒藥物性腎損害如何診斷鑒別
• 如何選擇西裝合適尺碼