Wyprowadzanie drzewa binarnego z listy postorder lub preorder - struktury danych, drzewo binarne

Mam pytanie dotyczące drzew binarnych. więc wiem o preorder postorder i inorder, które są używane do budowy drzewa binarnego. Teraz, w jaki sposób mogę uzyskać listę zamówień z drzewa z listy zamówień z drzewa lub z listy zamówień w przedsprzedaży.

Odpowiedzi:

Nie można uzyskać wykazu zamówień zlista postorder, ponieważ lista postorder nie dostarcza wystarczających informacji o kształcie drzewa. Potrzebujesz dwóch ofert (np. Postorder i preorder), aby w unikalny sposób zrekonstruować drzewo.

Prosty kontrprzykład:

lista zamówień pocztowych: A B C

Może to być jedno z dwóch drzew

    C
|      C
B     / 
|    A   B
A

ale wykazy wewnętrzne dla tych dwóch drzew to A B C i A C B.