Se due albero binario di ricerca è dato Come faccio a controllare se si è sotto l'albero di altri. È lo stesso algoritmo che controlla se un albero è l'albero secondario di altri vero in questo caso?
Algo da qui Trova se un albero è una sottostruttura di altri
T1 traverse. Se il nodo corrente è uguale al nodo radice di T2, attraversare entrambi gli alberi (T2 e la sottostruttura corrente T1) allo stesso tempo. Confrontare il nodo corrente. Se sono sempre uguali, T2 è una sottostruttura T1
Si prega di suggerire
