Dacă două arbore binar de căutare este dat Cum pot verifica dacă unul este arborele de sub al altor. Este același algoritm care verifică dacă un copac este sub copacul altor adevărat în acest caz?
Algo de aici Determină dacă un copac este o subramificație a altor
T1 Traverse. Dacă nodul curent este egal cu nodul rădăcină al T2, traversează ambele arbori (T2 și subarborele curent T1), în același timp. Comparați nodul curent. Dacă acestea sunt întotdeauna egale, T2 este o subramificație de T1
Vă rugăm să sugereze
