LeetCode 590 N-ary Tree Postorder Traversal 解题报告
2024-10-11 10:30:43
题目要求
Given an n-ary tree, return the postorder traversal of its nodes' values.
题目分析及思路
题目给出一棵N叉树，要求返回结点值的后序遍历。可以使用递归的方法做。因为是后序遍历，所以最后加入根结点的值。
python代码
"""
# Definition for a Node.
class Node:
def __init__(self, val, children):
self.val = val
self.children = children
"""
class Solution:
def postorder(self, root):
"""
:type root: Node
:rtype: List[int]
"""
order = []
if not root:
return order
for child in root.children:
order.extend(self.postorder(child))
order.append(root.val)
return order
最新文章
- C#获取硬盘序列号的问题求助
- js ajax请求
- windows编程中c语言知识回顾
- Modifiers: virtual, override, new, abstract, sealed, internal
- android的progressDialog 的使用。android数据异步加载 对话框提示
- csv格式
- Excel下用SQL语句实现AVEDEV函数功能
- python 去掉\n\t多余空格
- 使用k-means对3D网格模型进行分割
- Ext.Net 问题收集
- POJ 2774 Long Long Message&&HDU 1403 Longest Common Substring&&COJ 1203
- wcf xml消息客户端cookie
- Jquery学习笔记：操作form表单元素之一（文本框和下拉框）
- C++利用不完全实例化来获得函数模板参数的返回值和参数
- NEU OJ 1649 GMZ’s Pretty Number
- 洗礼灵魂，修炼python（2）--python安装和配置
- HTML（九）HTML 条件注释规范
- SQLServer 账户当前被锁定
- Java发送Email邮件及SpringBoot集成
- C++学习笔记49:栈