這個(gè)二叉樹中序遍歷是真的非常的坑爹

二叉樹的遍歷

首先，大部分解決方法基本上都是給定二叉樹的根節(jié)點(diǎn)，然后進(jìn)行，先，中，后序進(jìn)行遍歷。

成都創(chuàng)新互聯(lián)公司是專業(yè)的斗門網(wǎng)站建設(shè)公司，斗門接單;提供成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站,網(wǎng)頁設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行斗門網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!

不是字面意思上的那種，先就是從頭到尾，中就是給定一個(gè)中間節(jié)點(diǎn)，然后進(jìn)行前后遍歷！，根不是從最后節(jié)點(diǎn)開始的。而都是從二叉樹的頭（根），進(jìn)行往下遍歷開始！

這使我進(jìn)入了一個(gè)誤區(qū)，我說大部分資料里面的遍歷操作為什么那么簡(jiǎn)潔，短??！原來是這樣子弄的。我說為什么沒有if判斷該節(jié)點(diǎn)的父節(jié)點(diǎn)是否為null，該節(jié)點(diǎn)在父節(jié)點(diǎn)的左邊還是右邊！

如果用我的那種方式進(jìn)行判斷的話，結(jié)構(gòu)會(huì)進(jìn)行很復(fù)雜的if判斷，是否節(jié)點(diǎn)是尾結(jié)點(diǎn)，節(jié)點(diǎn)下面是否還有子節(jié)點(diǎn)，節(jié)點(diǎn)上面是否還有父節(jié)點(diǎn)，節(jié)點(diǎn)是在父節(jié)點(diǎn)的左邊還是右邊（因?yàn)槿绻行蚬?jié)點(diǎn)的時(shí)候，如果給定的節(jié)點(diǎn)是在父節(jié)點(diǎn)的左邊那么它與這個(gè)節(jié)點(diǎn)在父節(jié)點(diǎn)右邊時(shí)的邏輯完全相反即可）。

并且還要有一種方法進(jìn)行判斷該二叉樹是否遍歷已經(jīng)完成。有一種解決方案就是，為結(jié)構(gòu)體（C語言）里面再添加一個(gè)元素，用來標(biāo)識(shí)，該節(jié)點(diǎn)是否進(jìn)行了遍歷！

遞歸跟非遞歸

遞歸嘛就是多級(jí)函數(shù)調(diào)用，fun(){ fun(){ } } 這樣大鏡子里面套小鏡子無限循環(huán)（當(dāng)然你要設(shè)置限制，來能使它跳出循環(huán)中。）通過調(diào)用遞歸的方式可以使代碼整潔，當(dāng)然邏輯設(shè)計(jì)的時(shí)候可能比較難一些，因?yàn)槟阋紤]每一個(gè)節(jié)點(diǎn)在運(yùn)行這個(gè)函數(shù)的時(shí)候，運(yùn)行的代碼都是一樣的！

而非遞歸就是一個(gè)函數(shù)里面解決問題。

遞歸也是循環(huán)，只是它的循環(huán)程序設(shè)計(jì)者不用擔(dān)心，系統(tǒng)會(huì)幫你做。

而非遞歸就是，將遞歸拆分出來，用循環(huán)來實(shí)現(xiàn)函數(shù)的層疊調(diào)用，而每個(gè)函數(shù)里面的數(shù)據(jù)用棧來進(jìn)行存儲(chǔ)！