1. Quesiton
590. N-ary Tree Postorder Traversal
URL: https://leetcode.com/problems/n-ary-tree-postorder-traversal/description/
Given an n-ary tree, return the postorder traversal of its nodes‘ values.
For example, given a 3-ary
tree:
Return its postorder traversal as: [5,6,3,2,4,1]
.
2. Solution
# Definition for a Node. class Node(object): def __init__(self, val, children): self.val = val self.children = children class Solution(object): def postorderHelp(self,root,path): if root is None: return children = root.children for ch in children: self.postorderHelp(ch,path) path.append(root.val) def postorder(self, root): """ :type root: Node :rtype: List[int] """ re_li = [] self.postorderHelp(root,re_li) return re_li
原文地址:https://www.cnblogs.com/ordili/p/9974930.html
时间: 2024-10-14 13:13:25