Odvodenie Binárneho stromu z pořadového poľa alebo z predbežného zoznamu - dátové štruktúry, binárne-stromové

Mám otázku týkajúcu sa binárnych stromov. takže viem o predobjednávke postorder a inorder, ktorý sa používa na vytvorenie binárneho stromu. Teraz, ako môžem odvodiť výpis stromov z výpisu stromu stromu alebo zoznamu stromov v predobjednaní.

odpovede:

Môžete odvodiť výpis z inokedy z azoznam položiek, pretože výpis príspevkov neposkytuje dostatok informácií o tvare stromu. Potrebujete dva výpisy (napríklad postorder a preorder), aby ste jedinečne rekonštruovali strom.

Jednoduchá kontaminácia:

zoznam pozícií: A B C

To môže byť jeden z dvoch stromov

    C
|      C
B     / 
|    A   B
A

ale výpisy v poradí pre tieto dva stromy sú A B C a A C B.