LintCode_068_二叉树的后序遍历
来源:互联网 发布:网络人身攻击怎么办 编辑:程序博客网 时间:2024/05/20 01:12
问题描述
给出一棵二叉树,返回其节点值的后序遍历。
样例
给出一棵二叉树 {1,#,2,3},
1 \ 2 / 3
返回 [3,2,1].
挑战
你能使用非递归实现么?
求解
class Solution2{ public: vector<int> postorderTraversal(TreeNode *root) { vector<int> res; stack<pair<TreeNode *, bool>> s; s.emplace(root, false); while (!s.empty()) { bool visited; tie(root, visited) = s.top(); s.pop(); if (root == nullptr) { continue; } if (visited) { res.emplace_back(root->val); } else { s.emplace(root, true); s.emplace(root->right, false); s.emplace(root->left, false); } } return res; }};
阅读全文
0 0
- LintCode_068_二叉树的后序遍历
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历算法
- 题目:二叉树的后序遍历
- LintCode -- 二叉树的后序遍历
- Lintcode 二叉树的后序遍历
- 二叉搜索树的后序遍历
- LintCode:二叉树的后序遍历
- 二叉树的后序遍历
- 二叉查找树的后序遍历
- 二叉搜索树的后序遍历
- lintcode,二叉树的后序遍历
- 后序二叉线索树的遍历
- 【数据结构】二叉树的后序遍历
- mongoose问题总结
- TreeSet源码分析详解
- 5-JVM的GC算法(3)
- 量化ChainerCV下Faster RCNN检测结果
- 算法导论阅读顺序
- LintCode_068_二叉树的后序遍历
- 稳压电源 连载22:附录6 参考文献
- MNISTtwo
- TCP协议相关面试总结
- 实习笔记
- 安卓--XListView--pizifusheng
- `Hacker, pack your bags!
- JDBC | 3
- 测试js程序运行时间