擅长:python、mysql、java
<p>我想问题的实质是如何从给定的前序和序中得到树的所有父leftChild对和parent rightChild对</p>
<p>要获得父leftChild对,需要检查:1)node1是否在preorder中node2之后;2)node2是否在inorder的node1前面</p>
<p>以你为例预订单:ABCDE inorder:中央商务区</p>
<ul>
<li><p>B在A的前序之后,B在A的前序前面,因此B是A的左子项。</p></li>
<li><p>D在前序中位于C之后,而D在序中也在C之后,因此D不是C的左子级</p></li>
</ul>
<p>您可以使用类似的技巧来获得所有的父子对</p>