二叉树的后序遍历
来源:互联网 发布:网站建设优化公司 编辑:程序博客网 时间:2024/06/03 18:57
一.题目描述
给出一棵二叉树,返回其节点值的后序遍历。
样例给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [3,2,1]
二.解题思路
给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [3,2,1]
先递归遍历左子树,再递归遍历右子树,然后把根节点的值插在容器末尾.
三.实现代码
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution { /** * @param root: The root of binary tree. * @return: Postorder in vector which contains node values. */public: vector<int> postorderTraversal(TreeNode *root) { // write your code here vector<int> a; if(root==NULL) return a; inorder(a,root); return a;} void inorder(vector<int> &a,TreeNode *root) { if(root==NULL) return; inorder(a,root->left); inorder(a,root->right); a.push_back(root->val); }};
四.感悟
后序遍历与前序遍历中序遍历除了根节点的访问顺序不同,其余都相同.
0 0
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历算法
- 题目:二叉树的后序遍历
- LintCode -- 二叉树的后序遍历
- Lintcode 二叉树的后序遍历
- 二叉搜索树的后序遍历
- LintCode:二叉树的后序遍历
- 二叉树的后序遍历
- 二叉查找树的后序遍历
- 二叉搜索树的后序遍历
- lintcode,二叉树的后序遍历
- 后序二叉线索树的遍历
- 【数据结构】二叉树的后序遍历
- LintCode-二叉树的后序遍历
- 如何从官网下载Eclipse
- A Relational Model of Data for Large Shared Data Banks 1970
- Tomcat环境配置部署
- 【数据库】乐观锁与悲观锁
- C/C++经典程序训练3---模拟计算器
- 二叉树的后序遍历
- LintCode 二叉树的所有路径
- Win7中开发第一个Storm程序
- 如何配置OpenVPN?
- Redis C 语言客户端 hiredis 的使用
- HDU 1206 Ignatius and the Princess I(BFS+记录路径)
- session入memcache
- Java自带性能分析工具
- go语言坑之并发访问map