Untitled
unknown
plain_text
a month ago
537 B
1
Indexable
import java.util.*; public class NAryTreeTraversals { // Preorder Traversal public List<Integer> preorder(Node root) { List<Integer> result = new ArrayList<>(); preorderHelper(root, result); return result; } private void preorderHelper(Node node, List<Integer> result) { if (node == null) return; result.add(node.val); // Process root for (Node child : node.children) { // Process children preorderHelper(child, result); } } }
Editor is loading...
Leave a Comment