陈中正的网络日志

LeetCode: Binary Tree Postorder Traversal

题目:

https://oj.leetcode.com/problems/binary-tree-postorder-traversal/

分析:

  1. 第一种方法,用递归的方法做

  2. 第二种方法,用迭代的方法做。 先挖个坑, 以后填上

代码:

class Solution
{
public:
    vector<int> postorderTraversal(TreeNode *root)
    {
        postorder(root);

        return res;
    }

    void postorder(TreeNode *root)
    {
        if (!root)
            return;
        postorderTraversal(root->left);
        postorderTraversal(root->right);
        res.push_back(root->val);

        return;
    }

private:
    vector<int> res;
};

本文章迁移自http://blog.csdn.net/timberwolf_2012/article/details/39028031

Categories:  OJ题解 

« LeetCode: Balanced Binary Tree Shell脚本: Windows下可用源码 转换为 Linux下可用源码 »