二叉樹的層序遍歷：棧與隊列方式

二叉樹有先序、中序和後序三種遍歷方式外，還有第四種遍歷方式：層序遍歷。在說二叉樹層序遍歷前，我們先來了解以下對於二叉樹的遍歷的一些東西。對二叉樹的遍歷，二叉樹每個結點都要有左子樹和右子樹（無論有無左右子樹，遍歷時都要會去檢查），就像一個二維數組一樣，二維數組每個數組元素都有兩個數據。對於這些二位結構的數據結構遍歷，最終遍歷出來都會按照一條一維的線性序列。根據遍歷方法的不同，產生的一維線性序列也就不

>>阅读原文<<