Leetcode 145. Binary Tree Postorder Traversal

關關的刷題日記發表於2018-03-04

後根遍歷二叉樹

方法1:遞迴

class Solution {
public:
    void help(TreeNode* root, vector <int> &re) 
    {
        if (!root)	return;
        help(root->left, re);
        help(root->right, re);
        re.push_back(root->val);
    }
    
    vector<int> postorderTraversal(TreeNode* root) {
	vector<int> re;
	help(root, re);
	return re;
    }        
};
方法2:非遞迴

相關文章