Hvis to binært søketre er gitt Hvordan sjekker jeg om en er sub tre andre

stemmer
0

Hvis to binært søketre er gitt hvor jeg sjekke om man er under tre andre gjør. Er det samme algoritme som sjekker om en treet er under tre andre sant i dette tilfellet?

Algo herfra Finn om et tre er et subtre av andre

Traverse T1. Hvis den aktuelle knutepunktet tilsvare rotnoden T2, krysser begge av de trær (T2 og den aktuelle undertreet til T1) på samme tid. Sammenligne gjeldende node. Hvis de er alltid like, er T2 en subtre av T1

vennligst foreslå

Publisert på 24/04/2011 klokken 13:49
kilden bruker
På andre språk...                            


1 svar

stemmer
0

Ja, det er et binært tre en bestemt type treet, så fordi denne algoritmen fungerer for noen tre, vil det sikkert fungere for et binært tre.

Svarte 24/04/2011 kl. 14:32
kilden bruker

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