Ha két bináris keresési fa adják Hogyan lehet ellenőrizni, ha az egyik al-fa más

szavazat
0

Ha két bináris keresési fa adják Hogyan lehet ellenőrizni, ha az egyik al-fa más. Az ugyanazt az algoritmust, amely ellenőrzi, ha az egyik fán az al-fa más igaz ebben az esetben?

Algo innen megtalálja-e a fa részfa más

Traverse T1. Ha az aktuális csomópont egyenlő gyökércsomópontjához T2, áthalad mind a fák (T2 és a jelenlegi részfáját T1) ugyanabban az időben. Hasonlítsa össze az aktuális csomópont. Ha ezek mindig azonos, T2 részfáját T1

kedves sugallják

A kérdést 24/04/2011 14:49
a forrás felhasználó
Más nyelveken...                            


1 válasz

szavazat
0

Igen, egy bináris fa egy bizonyos fajta fa, így, mert ez az algoritmus működik minden fa, akkor biztosan működik egy bináris fa.

Válaszolt 24/04/2011 15:32
a forrás felhasználó

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