Książka, którą czytam, twierdzi, że można sprawdzić, czy drzewo binarneB jest poddrzewem drzewa binarnegoA jest zbudowaćinorder ipreorder łańcuchy (łańcuchy reprezentujące przejście między drzewami i przed zamówieniem każdego drzewa) obu drzew i sprawdź, czyinorder_B jest substrateminorder_A i preorder_B jest substratempreorder_A. Zauważ, że twierdzi, że musisz sprawdzić dopasowanie podciągówobie inorderi ciągi zamówień.

Czy naprawdę konieczne jest sprawdzenie podciągówobie ciągi inorder i preorder? Czy nie wystarczy też sprawdzić? Czy ktoś mógłby podać przykład, aby udowodnić, że się mylę (tj. Udowodnić roszczenie w książce)? Nie mogłem wymyślić przykładu, w którym dwa drzewa byłyby nierówne, ale ciągi preorder lub inorder pasują do siebie.