Sto facendo fatica a provare a descriverlo in termini corretti, quindi fornirò il maggior numero di dettagli possibile e spero che qualcuno sappia cosa sto cercando di fare = -)
Sto cercando di confrontare due alberi di nodi per determinare quanto siano simili / diversi per struttura. Nei miei diagrammi di seguito, entrambi gli esempi hanno lo stesso numero di figli, nipoti, ecc. Nell'esempio 1, Root ha un figlio con due figli, ma nell'esempio due, root no.
Potrei probabilmente capire come ricorrere in modo ricorsivo e contare quanti di ogni livello ci sono e confrontarli, dandomi un'idea di quanto siano simili gli alberi, ma solo facendolo in quel modo, sembrerà che siano identici, ma in realtà non lo sono.
Qualcuno lo sa? O anche qual è il termine tecnico per ciò che è?
Modifica: Inoltre, questo è in C # e sto usando Liste per memorizzare questi oggetti e i loro figli.
Esempio 1
Esempio 2