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] ]

分析：二叉樹的層序遍歷，使用廣度優先搜索，建立一個隊列q。
每次將隊首temp結點出隊列的同時，將temp的左孩子和右孩子入隊
用len標記入隊后的隊列長度
row數組始終為當前層的遍歷結果，然后用while(len–)語句保證每一次保存入row的只有一層。
每一次一層遍歷完成后，將該row的結果存入二維數組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;//定義一個隊列，元素為節點 18 TreeNode* temp;//每次都指向隊列的第一個元素 19 node_que.push(root);//將根節點放入隊列 20 while(!node_que.empty()){ 21 int len = node_que.size();//計算當前隊列中的元素個數 22 //每次只下一層的節點放入隊列中，且每次只將本層的元素放入row 23 while(len--){ 24 temp = node_que.front(); 25 node_que.pop();//彈出隊列的第一個元素； 26 row.push_back(temp->val); 27 if(temp->left != NULL)//保證入隊列的不會是空節點 28 node_que.push(temp->left); 29 if(temp->right != NULL)//保證入隊列的不會是空節點 30 node_que.push(temp->right); 31 } 32 v.push_back(row); 33 row.clear(); 34 } 35 return v; 36 } 37 };

?

轉載于:https://www.cnblogs.com/qinduanyinghua/p/5723506.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。