遞歸式講解
你這樣講跟中序遍歷有區(qū)別嗎，不就是一個(gè)后執(zhí)行callback和一個(gè)前執(zhí)行callback嗎??？應(yīng)該可以預(yù)判后序遍歷也是這樣講。沒有說明到本質(zhì)上的區(qū)別。
Listen丶行者
2017-09-21
3 回答
舉報(bào)
0/150
提交
取消
2018-05-30
開篇他就講過，二叉樹的算法在海量數(shù)據(jù)的排序上相比于其他排序算法效率要高很多，中序遍歷相當(dāng)于數(shù)組的升序排列，前序遍歷是對(duì)相同二叉樹的賦值，但是對(duì)于重新排列一個(gè)相同結(jié)構(gòu)二叉樹來說，效率也要高很多，后序遍歷相當(dāng)于對(duì)數(shù)組的降序排列。
2017-10-10
其實(shí)我也是沒有明白這三種到底最本質(zhì)的區(qū)別在哪里，我覺得也只是遍歷的方式不同，實(shí)現(xiàn)的目的應(yīng)該是一樣的吧
2017-10-03
這3種遍歷就是要實(shí)現(xiàn)訪問節(jié)點(diǎn)的順序不同，一個(gè)是從key值的由小到大順序開始訪問節(jié)點(diǎn)，一個(gè)是從根節(jié)點(diǎn)到子節(jié)點(diǎn)的順序訪問，一個(gè)是從子節(jié)點(diǎn)到根節(jié)點(diǎn)的順序訪問。不明白的話可以打斷點(diǎn)多跑幾遍理解一下