0

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

没有其他以前的问题在后序中讨论,使这个问题独一无二

4

0 回答 0