遍歷是二叉樹經(jīng)常要遇到的一種操作.可以運(yùn)用到二叉樹結(jié)點(diǎn)計(jì)數(shù),線索化二叉樹,求二叉樹的深度,表達(dá)式求值等算法中.在遍歷的過(guò)程中,對(duì)結(jié)點(diǎn)的訪問(wèn)具有普遍的含義,可以是輸出各結(jié)點(diǎn)的數(shù)據(jù)域信息,也可以是對(duì)結(jié)點(diǎn)作其他處理.另外,通過(guò)一次完整的遍歷,可使二叉樹中結(jié)點(diǎn)信息由非線性排列變?yōu)槟撤N意義上的線性排列.也就是說(shuō),遍歷操作使非線性結(jié)構(gòu)線性化.
標(biāo)簽：
二叉樹
操作
表達(dá)式
算法
上傳時(shí)間：
2014-01-12
上傳用戶：yuanyuan123
