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