从序和后序序列重构二叉树

Question

我正在尝试重新创建一个二叉树，给定了顺序顺序和后序序列，例如输入。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，但不确定如何创建一个程序，该程序将从posterder和inorder遍历输入中重新创建一个树，或者是否已经存在这种实现。在

没有其他以前的问题在和后讨论，使这个问题独特