Left child, right sibling (3) P24438


Statement
 

pdf   zip

thehtml

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