题目描述:
解题过程:
评论区递归法解题:
"""
# Definition for a Node.
class Node:
def __init__(self, val, children):
self.val = val
self.children = children
"""
class Solution:
def postorder(self, root: 'Node') -> List[int]:
result=[]
if not root:
return result
for node in root.children:
result+=self.postorder(node)
result.append(root.val)
return result
总结:
- 不论什么顺序遍历二叉树,首先判别root是否为None;
- 列表的添加也可以用数学表达式的方式书写。