LintCode 67 二叉树的后序遍历

题目:postorderTraversal

---

要求:

给出一棵二叉树，返回其节点值的后序遍历。

样例:

给出二叉树 {1,#,2,3},

   1
    \
     2
    /
   3
返回 [1,3,2].

算法要求:

你能使用非递归实现么？

解题思路:

直接递归，非递归有栈

算法如下:

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