Supponiamo di avere una serie di alberi binari con i loro attraversamenti in ordine e preordinato dati e dove nessun albero è una sottostruttura di un altro albero nel set dato. Ora viene fornito un altro albero binario Q.
Scopri se può essere formato unendo gli alberi binari dal set dato (mentre unire ciascun albero nel set dovrebbe essere considerato al massimo una volta). In questo caso, un'operazione di unione significa: Scegli la radice di qualsiasi albero nel set e agganciala a qualsiasi vertice di un altro albero in modo che l'albero risultante sia anche un albero binario.
Possiamo farlo usando LCA (antenato meno comune)? O ha bisogno di qualche datastruttura speciale da risolvere?