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