たとえば、入力を使用して順序順および後順のシーケンスを指定して、バイナリ ツリーを再作成しようとしています。inorder: abcdefghijklmnおよびpostorder:badfgecjimlnkh出力
[h, [c, [a, None, None]], [e, [d, None, None], [g, [f, None, None], None]]], [k, [I, None, [j, None, None]], [n, [l, None, [m, None, None]], None]]]
ここでバイナリ ツリー クラスを作成しましたhttps://pastebin.com/ANbVp135が、postorder および inorder トラバーサル入力からツリーを再作成するプログラムを作成する方法、またはこれの実装があるかどうかについては不明ですもう存在している。
他の以前の問題は議論されておらず、この質問はユニークです