【N叉树】【DFS】leetcode590-N叉树的后序遍历
题目: 给定一个 N 叉树,返回其节点值的 后序遍历 。
N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 解答: 方法一:递归
"""
# Definition for a Node.
class Node:
def __init__(self, val=None, children=None):
self.val = val
self.children = children
"""
class Solution:
def traverval(self,node,res):
if not node:
return
for child in node.children:
self.traverval(child,res)
共有 0 条评论