數據結構學習心得——二叉樹的三種遍歷算法

二叉樹主要的遍歷方式有四種，先序遍歷，中序遍歷，後序遍歷和層次遍歷（層次遍歷放到下一篇博客單獨講）。 一、先序遍歷 a.訪問根結點 b.先序遍歷左子樹 c.後序遍歷右子樹ios 二、中序遍歷 a.先序遍歷左子樹 b.訪問根結點 c.後序遍歷右子樹web 三、後序遍歷 a.先序遍歷左子樹 b.後序遍歷右子樹 c.訪問根結點算法 看上很簡單，代碼實現也很簡單，可是不少算法都是基於這幾種遍歷而衍生出來的

>>阅读原文<<