網易2018實習生招聘筆試題的收穫

1.在二叉樹的遍歷是出錯（時間久了忘記的差不多）  順便複習一下3種遍歷： 先序遍歷：遍歷規則（中左右） 中序遍歷：遍歷規則（左中右） 後序遍歷：遍歷規則（左右中）     先序：ABCDEFGHK 中序：BCDAEHGKF 後序：DCBHKGFEA 注意：這裏的左右中是相對每一個節點都要考慮，例如後序爲什麼吧A放在最後，是因爲對於A來說它是中，需要把左右都遍歷完之後纔會遍歷到A。 2.快速排序

>>阅读原文<<