matlab - 深さ優先および/または幅優先トラバーサルのみを使用して、式ツリーを文字列形式に変換します

Question

私は、式ツリーを含む遺伝的プログラミングの問題に取り組んでいます。私が使用しているツリー データ構造は、深さ優先および幅優先トラバーサルに関してアクセサーのみを提供します。これらの提供されたメソッドのみを使用して、ツリーから式を復元する効率的な方法は何ですか?

Answer 1

わかりました、再帰的な BFS 検索を使用して問題を解決しました。基本的に、サブツリーがターミナル ノードでない限り、関数はサブツリーでそれ自体を呼び出します。ターミナル ノードの場合は、ノードの値が返されます。