Jeśli dwa wyszukiwanie binarne drzewo jest podana w jaki sposób mogę sprawdzić, czy ktoś jest inny sub drzewo

głosy
0

Jeśli dwa wyszukiwanie binarne drzewo jest podana w jaki sposób mogę sprawdzić, czy ktoś jest sub drzewo z drugiej. Jest taki sam algorytm, który sprawdza, czy jedno drzewo jest drzewem sub inna prawda w tym przypadku?

Algo stąd Znajdź czy drzewo jest poddrzewo z innych

Traverse T1. Jeśli bieżący węzeł jest równa korzenia T2 przechodzić zarówno z drzew (t2 obecnego poddrzewem T1) w tym samym czasie. Porównaj bieżący węzeł. Jeśli są zawsze równe, T2 jest poddrzewo T1

uprzejmie sugerują

Utwórz 24/04/2011 o 14:49
źródło użytkownik
W innych językach...                            


1 odpowiedzi

głosy
0

Tak, binarne drzewo jest szczególny rodzaj drzewa, więc dlatego ten algorytm działa na każdym drzewie, to na pewno działa na binarnym drzewie.

Odpowiedział 24/04/2011 o 15:32
źródło użytkownik

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more