diff --git a/java/Node.java b/java/Node.java new file mode 100644 index 0000000..87e5f71 --- /dev/null +++ b/java/Node.java @@ -0,0 +1,18 @@ +import java.util.List; + +public class Node { + public int val; + public List children; + + public Node() {} + + public Node(int _val) { + val = _val; + } + + public Node(int _val, List _children) { + val = _val; + children = _children; + } +} +; diff --git a/java/n-ary-tree-postorder-traversal.java b/java/n-ary-tree-postorder-traversal.java new file mode 100644 index 0000000..a763eb7 --- /dev/null +++ b/java/n-ary-tree-postorder-traversal.java @@ -0,0 +1,21 @@ +import java.util.ArrayList; +import java.util.List; + +class Solution { + private ArrayList postorder(Node node, ArrayList l) { + if (node == null) { + return l; + } + + for (var child : node.children) { + postorder(child, l); + } + l.add(node.val); + + return l; + } + + public List postorder(Node root) { + return postorder(root, new ArrayList()); + } +}