题目如下:
解题思路:凑数题+2,做完先序做后序。凑数博+2。
代码如下:
class Solution(object): def postorder(self, root): """ :type root: Node :rtype: List[int] """ if root == None: return [] res = [] stack = [root] while len(stack) > 0: node = stack.pop(0) res.insert(0,node.val) for i in node.children: stack.insert(0, i) return res