0

ツリーは特殊な種類のグラフであるか、DAG（有向非巡回グラフ）でツリーを分類できますが、スレッド化された二分木とグラフをどのように区別できますか？スレッド化されたバイナリツリーをDAGに分類できますか？

4

1 に答える 1

1

スレッド化された二分木はサイクルがあるためDAGではありませんが、スレッドに従わないことで、どのアルゴリズムでも簡単に1つとして扱うことができます（NULLポインターとして扱うことを考えてください）。

また、すべてのスレッドを削除することで、スレッド化されたバイナリツリーをバイナリツリーに変換することも簡単です。

于 2012-05-09T03:50:07.850 に答える