二叉樹的遍歷和線索二叉樹

4.3.1二叉樹的遍歷 二叉樹的遍歷，是指按某搜索路徑訪問樹中的每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。 按照先遍歷左子樹再遍歷右子樹的原則，常見的遍歷次序有先序，中序和後序三種遍歷算法。   5，層次遍歷 要層次遍歷需要藉助一個隊列。  先將二叉樹根結點入隊，然後出隊，訪問該結點，如果有左子樹，則將左子樹根結點入隊； 如果它有右子樹，則將右子樹根結點入隊，然後出隊，對出隊結點訪問，

>>阅读原文<<