n_ary_tree_preorder_traversal

README

< Previous 　　　　　　　　　　　　　　　　 Next >

589. N-ary Tree Preorder Traversal (Easy)

Given an n-ary tree, return the preorder traversal of its nodes' values.

For example, given a 3-ary tree:

 

 

Return its preorder traversal as: [1,3,5,6,2,4].

 

Note:

Recursive solution is trivial, could you do it iteratively?

Related Topics

[Tree]

Similar Questions

1. Binary Tree Preorder Traversal (Medium)
2. N-ary Tree Level Order Traversal (Easy)
3. N-ary Tree Postorder Traversal (Easy)