leetcode145. 二叉树的后序遍历
生活随笔
收集整理的這篇文章主要介紹了
leetcode145. 二叉树的后序遍历
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一:題目
二:上碼
/*** Definition for a binary tree node.* 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:void epilogue(TreeNode* root,vector<int>& v) {if(root == NULL) return;epilogue(root->left,v);epilogue(root->right,v);v.push_back(root->val);}vector<int> postorderTraversal(TreeNode* root) {vector<int> ans;epilogue(root,ans);return ans;} };總結(jié)
以上是生活随笔為你收集整理的leetcode145. 二叉树的后序遍历的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 华为手机四个实用小技巧华为手机使用技巧和
- 下一篇: leetcode199. 二叉树的右视图