C語言實現二叉樹遍歷的遞歸和非遞歸算法

本文主要介紹二叉樹的各種遍歷方法。 二叉樹的遍歷 所謂二叉樹的遍歷，是指按某條搜索路徑訪問樹中的每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。 由二叉樹的遞歸定義可知，遍歷一棵二叉樹便要決定對根結點 N N N、左子樹 L L L 和 右子樹 R R R 的訪問順序。按照先遍歷左子樹再遍歷右子樹的原則，常見的遍歷次序有： 前序遍歷：（N L R） 中序遍歷：（L N R） 後序遍歷：（L

>>阅读原文<<