線索二叉樹(shù)（關(guān)于線索二叉樹(shù)的簡(jiǎn)介）

2022-08-29 20:01:51 編輯：蔣學(xué)翠來(lái)源：

導(dǎo)讀大家好，線索二叉樹(shù)，關(guān)于線索二叉樹(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、線索二叉樹(shù)，是一種在計(jì)算機(jī)科學(xué)中添加了直接指向

大家好，線索二叉樹(shù)，關(guān)于線索二叉樹(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

1、線索二叉樹(shù)，是一種在計(jì)算機(jī)科學(xué)中添加了直接指向節(jié)點(diǎn)的前驅(qū)和后繼的指針的二叉樹(shù)。

2、線索二叉樹(shù)能線性地遍歷二叉樹(shù)，從而比遞歸的中序遍歷更快。

3、使用線索二叉樹(shù)也能夠方便地找到一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)，這比顯式地使用父節(jié)點(diǎn)指針或者棧效率更高。

4、這在?？臻g有限，或者無(wú)法使用存儲(chǔ)父節(jié)點(diǎn)的棧時(shí)很有作用（對(duì)于通過(guò)深度優(yōu)先搜索來(lái)查找父節(jié)點(diǎn)而言)。

本文關(guān)于線索二叉樹(shù)的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)