大香蕉综合在线观看视频-日本在线观看免费福利-欧美激情一级欧美精品性-综合激情丁香久久狠狠

好房網(wǎng)

網(wǎng)站首頁(yè) 滾動(dòng)新聞 > 正文

線索二叉樹(shù)是線性結(jié)構(gòu)嗎(線索二叉樹(shù))

2022-05-27 15:09:50 滾動(dòng)新聞 來(lái)源:
導(dǎo)讀 相信目前很多小伙伴對(duì)于線索二叉樹(shù)都比較感興趣,那么小搜今天在網(wǎng)上也是收集了一些與線索二叉樹(shù)相關(guān)的信息來(lái)分享給大家,希望能夠幫助到大

相信目前很多小伙伴對(duì)于線索二叉樹(shù)都比較感興趣,那么小搜今天在網(wǎng)上也是收集了一些與線索二叉樹(shù)相關(guān)的信息來(lái)分享給大家,希望能夠幫助到大家哦。

1、按照某種遍歷方式對(duì)二叉樹(shù)進(jìn)行遍歷,可以把二叉樹(shù)中所有結(jié)點(diǎn)排序?yàn)橐粋€(gè)線性序列。

2、在該序列中,除第一個(gè)結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)有且僅有一個(gè)直接前驅(qū)結(jié)點(diǎn);除最后一個(gè)結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)有且僅有一個(gè)直接后繼結(jié)點(diǎn)。

3、這些指向直接前驅(qū)結(jié)點(diǎn)和指向直接后續(xù)結(jié)點(diǎn)的指針被稱(chēng)為線索(Thread),加了線索的二叉樹(shù)稱(chēng)為線索二叉樹(shù)。

本文到此結(jié)束,希望對(duì)大家有所幫助。


版權(quán)說(shuō)明: 本文由用戶(hù)上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!


標(biāo)簽:

最新文章: