按層次遍歷二叉樹

題目描述: 從上往下打印出二叉樹的每個節點,同層節點從左至右打印。   思路: 根結點入隊,然後循環判斷隊列是否爲空,不爲空則出隊列,然後判斷出隊列的結點是否含有左右子結點,有的話則左右子結點分別進隊列,直到隊列爲空   實現代碼如下: #include<iostream> #include<queue> using namespace std; struct treenode {
相關文章
相關標籤/搜索