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