私はこれを正しい用語で説明しようとするのに苦労しているので、できるだけ多くの詳細を提供し、誰かが私がやろうとしていることを知っていることを願っています=-)
2つのノードツリーを比較して、それらが構造的に類似/異なるかどうかを判断しようとしています。以下の図では、両方の例に同じ数の子、孫などがあります。例1では、Rootには2つの子を持つ子がありますが、例2では、rootにはありません。
再帰的にループする方法を見つけて、各レベルの数を数え、それを比較して、ツリーがどれほど似ているかを知ることができますが、それだけで同じように見えますが、実際にはそうではありません。
誰でもこれについて知っていますか?それとも、これが何であるかを表す専門用語ですか?
編集:また、これはC#であり、これらのオブジェクトとその子を保存するためにリストを使用しています。
例1
例2