Je-li dva binární vyhledávací strom vzhledem k tomu, jak mohu zjistit, zda jeden je sub strom jiný. Je stejný algoritmus, který zkontroluje, zda jeden strom je sub strom ostatní platí v tomto případě?
Algo odtud zjistit, zda strom je podstrom ostatní
Traverse T1. Pokud je aktuální uzel se rovná kořenový uzel T2, procházejí oba stromy (T2 a aktuální podstromu T1), ve stejnou dobu. Porovnat aktuální uzel. Jestliže oni jsou vždy stejné, T2 je podstrom T1
laskavě naznačují
