Lintcode 68 二叉树的后序遍历

原创 2016年08月28日 18:34:39

描述:
给出一棵二叉树,返回其节点值的后序遍历。
样例:
给出一棵二叉树 {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> ans;

    vector<int> postorderTraversal(TreeNode *root) {
        // write your code here
        if(root != NULL)
        {
            postorderTraversal(root->left);
            postorderTraversal(root->right);
            ans.push_back(root->val);
        }
        return ans;
    }


};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

68.Binary Tree Postorder Traversal-二叉树的后序遍历(容易题)

二叉树的后序遍历 题目给出一棵二叉树,返回其节点值的后序遍历。 样例给出一棵二叉树 {1,#,2,3},1 \ 2 / 3 返回 [3,2,1] 挑战你能使用非递归实现么? 题解 1.递...

Lintcode 二叉树的后序遍历

二叉树的后序遍历 给出一棵二叉树,返回其节点值的后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 ...
  • LBF8023
  • LBF8023
  • 2015年10月08日 21:35
  • 183

LintCode -- 二叉树的后序遍历

LintCode -- binary-tree-postorder-traversal(二叉树的后序遍历) 原题链接:http://www.lintcode.com/zh-cn/problem/bi...
  • chan15
  • chan15
  • 2015年09月30日 22:17
  • 796

LintCode(72)中序遍历和后序遍历树构造二叉树

题目  中序遍历和后序遍历树构造二叉树 根据中序遍历和后序遍历树构造二叉树 样例 给出树的中序遍历: [1,2,3] 和后序遍历: [1,3...
  • fly_yr
  • fly_yr
  • 2016年06月15日 20:46
  • 1501

lintcode,二叉树的后序遍历

给出一棵二叉树,返回其节点值的后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 挑战 你能使...
  • zsjmfy
  • zsjmfy
  • 2016年12月15日 19:44
  • 163

二叉树前、中、后序遍历【非递归】【LintCode测试平台】

定义节点 /** * Definition of TreeNode: * class TreeNode { * public: * int val; ...

二叉树的中序遍历(lintcode)(递归和非递归)

题目来源:lintcode 原题链接:二叉树的中序遍历 题目: 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一棵二叉树 ...
  • lyy_hit
  • lyy_hit
  • 2015年11月19日 22:04
  • 990
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Lintcode 68 二叉树的后序遍历
举报原因:
原因补充:

(最多只允许输入30个字)