利用隊列對二叉樹進行層次遍歷

利用隊列對二叉樹進行層次遍歷,需要實現:1隊列數據結構,並實現出隊,入隊,判斷隊列是否爲空三個函數操作 2二叉樹數據結構,並實現創建二叉樹,層次遍歷二叉樹兩個函數操作 層次遍歷的算法思想及代碼如下圖所示 /*利用隊列對二叉樹進行層次遍歷*/#include<iostream> using namespace std; #define maxsize 100/*定義隊列的存儲容量*/ typedef
相關文章
相關標籤/搜索