leetcode 第145题 Binary Tree Postorder Traversal

来源:互联网 发布:qq飞车布鲁斯沃特数据 编辑:程序博客网 时间:2024/06/05 00:48

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].

思路1:递归实现。

C++代码实现:

/** * 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 {private:    vector<int> ivec;    void postorder(TreeNode* root){        if(root == NULL)            return;        postorder(root->left);        postorder(root->right);        ivec.push_back(root->val);    }public:    vector<int> postorderTraversal(TreeNode* root) {        ivec.clear();        postorder(root);        return ivec;    }};
0 0
原创粉丝点击