Left child, right sibling (3) P24438
Write a program that reads a general tree of words, and prints its corresponding binary tree following the format of the exercise .
Input
Input consists of the description of a tree of words as is explained at the exercise . All the words have less than ten letters.
Output
Your program must print the binary tree corresponding to the general tree following the format of the exercise .
From the general tree, the associated binary tree can be written directly. Therefore, is not necessary to construct it explicitly.
Public test cases
Input
12 january 3 february 0 march 2 april 1 may 1 june 0 july 0 august 4 september 0 october 0 november 0 december 0
Output
january
august
december
november
october
september
march
july
april
may
june
february
Information
- Author
- Salvador Roura
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions