二分木 (必ずしも BST であるとは限らない) のみの順序通りのトラバーサルが与えられた場合、このトラバーサル シーケンスで可能なすべての二分木を生成する疑似コードを与えてください。各文字をルートにして、左右のサブツリーを再帰的に出力するという考えがあります。出力パターンが [left subtree]root{right subtree} のようになることを願っていますが、Java または C++ で実装することはできません。誰かが私を助けることができますか？
二分木 (必ずしも BST であるとは限らない) のみの順序通りのトラバーサルが与えられた場合、このトラバーサル シーケンスで可能なすべての二分木を生成する疑似コードを与えてください。各文字をルートにして、左右のサブツリーを再帰的に出力するという考えがあります。出力パターンが [left subtree]root{right subtree} のようになることを願っていますが、Java または C++ で実装することはできません。誰かが私を助けることができますか？