LintCode_066_二叉树的前序遍历
来源:互联网 发布:力劲注塑机怎么调数据 编辑:程序博客网 时间:2024/06/05 18:23
问题描述
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树 {1,#,2,3},
1 \ 2 / 3
返回 [1,2,3].
挑战
你能使用非递归实现么?
求解
class Solution {public: vector<int> preorderTraversal(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->right, false); s.emplace(root->left, false); s.emplace(root, true); } } return res; }};
阅读全文
0 0
- LintCode_066_二叉树的前序遍历
- java二叉树的前序遍历
- 算法:二叉树的前序遍历
- 二叉树的前序遍历算法
- 题目:二叉树的前序遍历
- 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- 二叉树的前序遍历
- 二叉搜索树的前序遍历
- LintCode-二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- centos6.8下emqtt集群安装配置与测试验证
- 驱动调试-根据oops定位错误代码行
- 软删除
- [BZOJ 2115 Wc2011 Xor]线性基
- Python基础知识之迭代器
- LintCode_066_二叉树的前序遍历
- 菜鸟的成长之——C语言知识梳理
- 4大事件,Giiso资讯机器人带你了解行业最新动态!
- Python基础知识之生成器
- android 中的toast short 和long的区别
- 微信小程序
- 热点讨论:IT人,40岁以后能干什么?
- 一些感想
- poj 1328