各頂点が白または黒である Python 2.7 で (数学的な観点から) ツリーをプログラムしたいと考えています。次に、葉を削除して新しいツリーを作成できるようにしたいと考えています。ルートは、接続が 1 つしかない場合はリーフになる可能性があるため、削除できることに注意してください。
リストに異なるツリーの値を保存できるように、ツリーの ID を見つける方法はありますか? また、さまざまな小さな木のループを作成したいと考えています。たとえば、8 つ以下の頂点を持つすべての木で、考えられるすべての白黒の色を使用します。
1 つのアイデアは、そうでなければ複雑になりすぎる可能性があるため、二分木から始めることです。
これに適した構造はありますか？