文章标题
来源:互联网 发布:mvr蒸发器设计软件 编辑:程序博客网 时间:2024/05/17 01:35
问题描述
Given a binary tree, return the postorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1\ 2/3
return [3,2,1].
解决思路
其实后序遍历可以转换成前序遍历:先遍历根节点,然后遍历右子树,然后遍历左子树,然后得到的结果反转一下就可以了。代码
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> postorderTraversal(TreeNode* root) { if (!root) return vector<int>(); stack<TreeNode*> st; vector<int> res; st.push(root); TreeNode *pre; while(!st.empty()) { pre = st.top(); st.pop(); res.push_back(pre->val); if (pre->left) st.push(pre->left); if (pre->right) st.push(pre->right); } reverse(res.begin(),res.end()); return res; }};
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 2011一上版本
- Android代码练习:用户注册界面
- 【安全工具】namp扫描常用命令整理(不定期更新)
- [校内互测]20170402
- java线程
- 文章标题
- JAVA多线程之volatile 与 synchronized 的比较
- Java正则表达式
- DZ论坛页面增加摘要
- Python中安装模块
- jzoj P1029【NOIP动态规划专题】电子眼
- MyBatis的分页操作(MySQL)
- spring 使用笔记
- Sampled Softmax 论文笔记:On Using Very Large Target Vocabulary for Neural Machine Translation