LeetCode 590. N叉树的后序遍历(N-ary Tree Postorder Traversal)
2024-09-26 11:50:24
590. N叉树的后序遍历
590. N-ary Tree Postorder Traversal
题目描述
给定一个 N 叉树,返回其节点值的后序遍历。
LeetCode590. N-ary Tree Postorder Traversal
例如,给定一个 3 叉树:
返回其后序遍历: [5,6,3,2,4,1].
说明: 递归法很简单,你可以使用迭代法完成此题吗?
Java 实现
Iterative Solution
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
class Node {
public int val;
public List<Node> children;
public Node() {
}
public Node(int _val, List<Node> _children) {
val = _val;
children = _children;
}
}
class Solution {
public List<Integer> postorder(Node root) {
List<Integer> result = new LinkedList<>();
if (root == null) {
return result;
}
Stack<Node> stack = new Stack<>();
stack.push(root);
while (!stack.isEmpty()) {
Node node = stack.pop();
for (Node child:node.children){
stack.push(child);
}
result.add(0, node.val);
}
return result;
}
}
Recursive Solution
import java.util.LinkedList;
import java.util.List;
class Node {
public int val;
public List<Node> children;
public Node() {
}
public Node(int _val, List<Node> _children) {
val = _val;
children = _children;
}
}
class Solution {
List<Integer> result = new LinkedList<>();
public List<Integer> postorder(Node root) {
if (root == null) {
return result;
}
List<Node> node = root.children;
for (int i = 0; i < node.size(); i++) {
postorder(node.get(i));
}
result.add(root.val);
return result;
}
}
相似题目
参考资料
- https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/
- https://leetcode.com/problems/n-ary-tree-postorder-traversal/
最新文章
- 【原】nodejs全局安装和本地安装的区别
- webservice 测试窗体只能用于来自本地计算机的请求
- 【Hibernate】一级、二级缓冲
- SQL Server 分页
- TopCoder----卖柠檬
- HDU 3336 - Count the string(KMP+递推)
- java数据类型图:
- 高频交易策略之Penny Jump
- ecshop物料库存管理
- 折腾Python中的Tkinter
- MSSQL 如何删除字段的所有约束和索引
- Linq无聊练习系列4--join练习
- vue项目开发中遇到的问题总结--内部分享
- war和war exploded区别
- python练习五—简单web应用
- <;杂记>;Android Studio 3.0-3.1 汉化包 (转载)
- RHEL6.2 ORACLE11G
- Repository mirror 解析
- C语言版本:双链表的实现
- GoldenGate搭建与运维