后序遍历二叉树

给出一棵二叉树，返回其节点值的后序遍历。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ LinkedIn Airbnb Amazon Cryptic Studios Dropbox Epic Systems TinyCo Hedvig Uber Google Apple Facebook Bloomberg Zenefits Yelp Twitter Microsoft Yahoo Snapchat

感谢您的反馈

样例

给出一棵二叉树 {1,#,2,3},

1 \ 2 / 3

返回 [3,2,1]

这道题说实话不用递归属实是难所以用了简单的递归算法

class Solution:
    def handle(self,root,res):
        if not root:
            return
        self.handle(root.left,res)
        self.handle(root.right,res)
        res.append(root.val)
    def postorderTraversal(self, root):
        # write your code here
        result = []
        self.handle(root,result)
        return result