二叉樹 - 鏈式二叉樹的層次遍歷（C語言）

問題描述：二叉樹採用連接存儲結構，試設計一個按層次順序（同一層次自左至右）遍歷二叉樹的算法 解題思路：本算法要採用一個隊列q，先將二叉樹的根節點入隊列，而後出隊列並輸出該節點。若它有左子樹，便將左子樹樹根節點入隊列；若它有右子樹，便將右子樹根節點入隊列，如此直到隊列爲空爲止。由於隊列的特色是先進先出，從而達到層次遍歷二叉樹的目的。 完整代碼以下： /* 二叉樹 - 層次遍歷 */ #includ

>>阅读原文<<