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