Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example: Given binary tree [3,9,20,null,null,15,7],

3/ \9 20/ \15 7

?

return its level order traversal as:

[[3],[9,20],[15,7] ]

分析：二叉樹的層序遍歷，使用廣度優(yōu)先搜索，建立一個隊(duì)列q。
每次將隊(duì)首temp結(jié)點(diǎn)出隊(duì)列的同時，將temp的左孩子和右孩子入隊(duì)
用len標(biāo)記入隊(duì)后的隊(duì)列長度
row數(shù)組始終為當(dāng)前層的遍歷結(jié)果，然后用while(len–)語句保證每一次保存入row的只有一層。
每一次一層遍歷完成后，將該row的結(jié)果存入二維數(shù)組v。同時將row中的元素清空。
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */ 10 class Solution { 11 public: 12 vector<vector<int>> levelOrder(TreeNode* root) { 13 vector<int> row; 14 vector<vector<int>> v; 15 if(root == NULL) 16 return v; 17 queue<TreeNode*> node_que;//定義一個隊(duì)列，元素為節(jié)點(diǎn) 18 TreeNode* temp;//每次都指向隊(duì)列的第一個元素 19 node_que.push(root);//將根節(jié)點(diǎn)放入隊(duì)列 20 while(!node_que.empty()){ 21 int len = node_que.size();//計(jì)算當(dāng)前隊(duì)列中的元素個數(shù) 22 //每次只下一層的節(jié)點(diǎn)放入隊(duì)列中，且每次只將本層的元素放入row 23 while(len--){ 24 temp = node_que.front(); 25 node_que.pop();//彈出隊(duì)列的第一個元素； 26 row.push_back(temp->val); 27 if(temp->left != NULL)//保證入隊(duì)列的不會是空節(jié)點(diǎn) 28 node_que.push(temp->left); 29 if(temp->right != NULL)//保證入隊(duì)列的不會是空節(jié)點(diǎn) 30 node_que.push(temp->right); 31 } 32 v.push_back(row); 33 row.clear(); 34 } 35 return v; 36 } 37 };

?

轉(zhuǎn)載于:https://www.cnblogs.com/qinduanyinghua/p/5723506.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode 102. Binary Tree Level Order Traversal（二叉树的层序遍历）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。