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

时间:2017-10-26 22:38:49

标签: python algorithm binary-tree inorder postorder

我正在尝试使用例如输入的顺序和后序列重新创建二叉树。 inorder: abcdefghijklmnpostorder: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,但我不确定如何创建一个程序,它将从后序和顺序遍历输入中重新创建一个树,或者如果已经实现了这个存在。

其他以前的问题并没有在后期和后期讨论,使这个问题变得独一无二

0 个答案:

没有答案