地址：

http://lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/

借助隊(duì)列來完成

class Solution { public:/** @param root: A Tree* @return: Level order a list of lists of integer*/vector<vector<int>> levelOrder(TreeNode * root) {// write your code herevector<vector<int>> res;if(root==NULL)return res;queue<TreeNode*> queue;queue.push(root);while(!queue.empty()){vector<int> cur;int len = queue.size(); while(len--){TreeNode *tmp=queue.front(); cur.push_back(tmp->val);queue.pop();if(tmp->left)queue.push(tmp->left);if(tmp->right)queue.push(tmp->right);}res.push_back(cur);}return res;} };

?

http://lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/

給出一棵二叉樹，返回其節(jié)點(diǎn)值從底向上的層次序遍歷（按從葉節(jié)點(diǎn)所在層到根節(jié)點(diǎn)所在的層遍歷，然后逐層從左往右遍歷）

這個(gè)題目是從底向上，其實(shí)類似上題，主要是因?yàn)橛昧藇ector方便很多:

class Solution { public:/** @param root: A tree* @return: buttom-up level order a list of lists of integer*/vector<vector<int>> levelOrderBottom(TreeNode * root) {// write your code herequeue<TreeNode*> queue;vector<vector<int>> res;int len;if(root==NULL)return res;queue.push(root);while(!queue.empty()){len = queue.size();vector<int> cur;while(len--){TreeNode* temp = queue.front();cur.push_back(temp->val);queue.pop();if(temp->left){queue.push(temp->left);}if(temp->right){queue.push(temp->right);}}if(!cur.empty())res.insert(res.begin(),cur);}return res;} };

?

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

總結(jié)

以上是生活随笔為你收集整理的lintcode：二叉树的层次遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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