樹的三種深搜遍歷

做爲一個立志要好好學習的蒟蒻，蒐集了好多關於數據結構的資料。對於樹的遍歷這點，看網上那幫大佬的指針作法，不由瑟瑟發抖。其實對於指針的作法，咱們能夠用數組來模擬指針，效率也是很快。node 二叉樹的三種深搜遍歷分爲先序遍歷、中序遍歷和後序遍歷。ios 先序遍歷：先遍歷根節點，而後左子樹，最後右子樹【根左右】算法 中序遍歷：先遍歷左子樹，而後根節點，最後右子樹【左根右】數組 後序遍歷：先遍歷左子樹，而

>>阅读原文<<