我正在尝试使用例如输入的顺序和后序列重新创建二叉树。 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,但我不确定如何创建一个程序,它将从后序和顺序遍历输入中重新创建一个树,或者如果已经实现了这个存在。
其他以前的问题并没有在后期和后期讨论,使这个问题变得独一无二p>