Levelorder Linewise (generic Tree)

easy
1. You are given a partially written GenericTree class.
2. You are required to complete the body of levelorderLineWise function. The function is expected to visit every node in "levelorder fashion" and print them from left to right (level by level). All nodes on same level should be separated by a space. Different levels should be on separate lines. Please check the question video for more details.
3. Input is managed for you.

Input Format

Input is managed for you

Output Format

All nodes from left to right (level by level) all separated by a space. All levels on separate lines starting from top to bottom.

Constraints

None

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
24
10 20 50 -1 60 -1 -1 30 70 -1 80 110 -1 120 -1 -1 90 -1 -1 40 100 -1 -1 -1
Output
10 
20 30 40 
50 60 70 80 90 100 
110 120
Previous
Level-order Of Generic Tree
Next
Levelorder Linewise Zig Zag

Related Questions