二叉樹的廣度優先遍歷（層序遍歷）

先定義一個二叉樹的結點 再創建二叉樹，這裏就不寫了，之前的有創建二叉樹的博客。 層序遍歷 用到棧的思想， 1 先讓根 節點進棧， 2 然後讀棧頂元素， 3 讓他出棧 4 打印它的值 5 讓棧頂元素的左右子樹進棧，當它的左右子樹都不爲空時執行 6 並一直執行此操作，直到遍歷完 當棧中無元素時，便把整個樹遍歷完了。

>>阅读原文<<