<p>(Python2.7)我需要用给定的preorder和inorder以及preorder和inorder字符串的最大长度来打印二叉树的bfs。
我知道它的工作原理,例如:
预购:ABCDE
顺序:CBDAE
最大值长度:5在</p>
<pre><code> A
/ \
B E
/ \
C D
</code></pre>
<p>在BFS:ABECD在</p>
<p>到目前为止我已经弄清楚了</p>
^{pr2}$
<p>我已经知道如何在python中创建二叉树,但问题是我不知道如何添加下一个childs的值。如你所见,我已经有了根,并且知道了如何插入第一个孩子(左和右),但我不知道如何添加下一个。在</p>