層序遍歷很簡單，這個題的主要難點在於按層去訪問，你可以深搜，用乙個標記值記錄每層的層數，
另外這裡有個在空的vector>中存入乙個vector的用法之前不會用，挺好用的，
遞迴**：
/**
* definition for binary tree
* struct treenode
* };
*/class solution
void dfs(treenode *root,int level,vector> &v)
}
把後面一列加入另外乙個佇列，當前佇列全部出列後，把當前佇列與下層佇列交換值。
**：
/**
* definition for binary tree
* struct treenode
* };
*/class solution
swap(current,next);
v.push_back(res);
res.clear();
}return v;
}};
二叉樹專題 lintcode二叉樹的層序遍歷
層序遍歷算是遍歷方式中，比較容易掌握的，實質就是寬度優先遍歷，bfs的基本 塊如下 void bfs 放到二叉樹的遍歷中來看，首先根節點入隊，根出隊，訪問根節點，再入隊左孩子，入隊右孩子 這樣再出隊時，就是訪問的第二層的左側.以此類推 我們來看看題目考察的方式 由以上的分析，容易想到先取到這一層的元...
SDUT OJ 資料結構實驗之二叉樹五 層序遍歷
time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行，如abd,eg,cf,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。輸入資料有多行，第一行是乙個整數t t 1000 代表有 t行測試資料。每行是 乙個長度小於50 個字元的字串。輸出二...
LeetCode 二叉樹的平均值（遞迴 層序遍歷）
給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列.示例 1 輸入 3 9 20 15 7 輸出 3,14.5,11 解釋 第0層的平均值是 3,第1層是 14.5,第2層是 11.因此返回 3,14.5,11 注意 節點值的範圍在32位有符號整數範圍內。思路分析 我們可以採用先序遍歷，得到每一...