數據結構（補漏）___二叉樹的層次遍歷

原理： 如圖所示二叉樹   創建一個隊列，A入隊，隊列裏此時只有A。再將A出隊同時將兩個孩子從左向右入隊。隊列裏此時是BC。B出隊同時將B的左孩子D入隊。此時隊列裏是CD。C出隊，將C的兩個孩子入隊，此時隊列裏是DEF。沒有更多的孩子節點了，所以全部出隊。 所以遍歷順序是ABCDEF。 下面給出大致僞代碼： void BinaryTreeLevelOrder(BTNode* root) {

>>阅读原文<<