lintcode：二叉树的层次遍历
生活随笔
收集整理的這篇文章主要介紹了
lintcode：二叉树的层次遍历
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
地址：
http://lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/
借助隊(duì)列來(lái)完成
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/
給出一棵二叉樹(shù)，返回其節(jié)點(diǎn)值從底向上的層次序遍歷（按從葉節(jié)點(diǎn)所在層到根節(jié)點(diǎn)所在的層遍歷，然后逐層從左往右遍歷）
這個(gè)題目是從底向上，其實(shí)類(lèi)似上題，主要是因?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：二叉树的层次遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
