面试题60 按之字形顺序打印二叉树
2016-04-10 21:46
501 查看
题目描述
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int>> v; vector<int> vc; stack<TreeNode*> s1; stack<TreeNode*> s2; queue<TreeNode*> q; vector<vector<int>> Print(TreeNode* pRoot) { if (!pRoot) return v; q.push(pRoot); while (!s1.empty() || !q.empty()){ while (!q.empty()){ vc.push_back(q.front()->val); if (q.front()->left != NULL) s1.push(q.front()->left); if (q.front()->right != NULL) s1.push(q.front()->right); q.pop(); } if (!vc.empty()){ v.push_back(vc); vc.clear(); } while (!s1.empty()){ vc.push_back(s1.top()->val); s2.push(s1.top()); s1.pop(); } while (!s2.empty()){ if (s2.top()->left != NULL) q.push(s2.top()->left); if (s2.top()->right != NULL) q.push(s2.top()->right); s2.pop(); } if (!vc.empty()){ v.push_back(vc); vc.clear(); } } return v; } };
相关文章推荐
- JAVA多线程和并发基础面试问答
- 【转】程序员技术练级攻略
- LeetCode(39)-Intersection of Two Linked Lists
- 面试题59 对称的二叉树
- 一位Google程序员的算法学习之路
- Android面试常问的技术问题
- 面试题58 二叉树的下一个结点
- SSH框架整合配置所需JAR包(SSH整合)
- 面试题57 删除链表中重复的结点
- Activity生命周期(面试必问)
- error 和 exception的区别
- Android中的Activity四种启动模式(launchMode)(面试必问)
- 面试题56 链表中环的入口结点
- 程序员常识
- 面试题55 字符流中第一个不重复的字符
- 面试题54 表示数值的字符串
- 【总结】PHP常见面试题汇总(四)。。。
- 面试题3-二维数组的查找
- 如何回答「未来5年如何规划?」【面试核心问题8】
- 每个程序员都会犯的十个错误