【線索二叉樹的遍歷】n個(gè)結(jié)點(diǎn)的二叉鏈表中含有空指針域 。利用二叉鏈表中的空指針域，存放指向結(jié)點(diǎn)在某種遍歷次序下的前驅(qū)和后繼結(jié)點(diǎn)的指針，這種附加的指針稱為"線索" 。加上線索的二叉鏈表稱為線索鏈表，相應(yīng)的二叉樹稱為線索二叉樹 。根據(jù)線索性質(zhì)的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和后序線索二叉樹三種 。
二叉樹的遍歷本質(zhì)上是將一個(gè)復(fù)雜的非線性結(jié)構(gòu)轉(zhuǎn)換為線性結(jié)構(gòu)，使每個(gè)結(jié)點(diǎn)都有了唯一前驅(qū)和后繼，第一個(gè)結(jié)點(diǎn)無前驅(qū)，最后一個(gè)結(jié)點(diǎn)無后繼 。對于二叉樹的一個(gè)結(jié)點(diǎn)，其前驅(qū)后繼只有在遍歷中得到 。為了容易找到前驅(qū)和后繼，
推薦閱讀
- 宜昌室內(nèi)拍照景點(diǎn)有哪些
- 層林盡染的意思
- 生病祝福語
- 霜降以后還能種樹嗎
- 香椿樹根有利用價(jià)值嗎
- 香椿葉子樹的形狀和顏色
- 香椿樹在黑龍江能種嗎
- 霜樹盡空枝腸斷丁香結(jié)翻譯
- 收集樹葉用英語怎么說
- 枯樹賦全文及翻譯