diff --git a/145_binary_tree_postorder_traversal/main.cpp b/145_binary_tree_postorder_traversal/main.cpp new file mode 100644 index 0000000..3085f04 --- /dev/null +++ b/145_binary_tree_postorder_traversal/main.cpp @@ -0,0 +1,33 @@ +#include +using namespace std; + +struct TreeNode { + int val; + TreeNode *left; + TreeNode *right; + TreeNode() : val(0), left(nullptr), right(nullptr) {} + TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} + TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} +}; + +class Solution { + public: + vector preorderTraversal(TreeNode *root) { + vector result; + unordered_map visited; + + function dfs = [&](TreeNode *root) { + if (!root) return; + if (visited[root]) return; + visited[root] = true; + + dfs(root->left); + dfs(root->right); + result.emplace_back(root->val); + }; + + dfs(root); + + return result; + } +};