Als twee binaire zoekboom wordt gegeven hoe kan ik controleren of men sub-boom van andere

stemmen
0

Als twee binaire zoekboom wordt gegeven hoe kan ik controleren of men subboomstructuur andere. Is hetzelfde algoritme die controleert of een boom is de sub-boom van andere ware in dit geval?

Algo van hier zoeken of er een boom is een substructuur van andere

Traverse T1. Als het huidige knooppunt gelijk aan het hoofdknooppunt van T2, doorlopen beide bomen (T2 en de huidige subboom van T1) tegelijkertijd. Vergelijk het huidige knooppunt. Als ze altijd gelijk, T2 is een substructuur van T1

Kindly suggereren

De vraag is gesteld op 24/04/2011 om 14:49
bron van user
In andere talen...                            


1 antwoorden

stemmen
0

Ja, een binaire boom is een bepaald soort boom, omdat dit algoritme werkt voor elke boom, zal het zeker werken voor een binaire boom.

antwoordde op 24/04/2011 om 15:32
bron van user

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