iOS开发：由先序、中序遍历推导二叉树后序遍历结果

首先，我们需要根据中序遍历(abdcefgh)构建出这棵二叉树。中序遍历的特点是左子树-根节点-右子树，所以我们可以从左到右找到根节点，然后将其余部分分成左右两棵子树。 从左到右，第一个节点a是根节点，那么它的左子树就是接下来的部分：b-d-c，它的右子树就是接下来的部分：e-f-g-h。 我们可以得到以下二叉树： ```markdown a / \ b e / \ / \ d c f g / \ h h ``` 然后我们根据这个二叉树进行后序遍历。后序遍历的特点是左子树-右子树-根节点。 所以后序遍历结果为：dcbhaefgh。 ######[AI写代码神器 | 202点数解答 | 2023-11-09 17:45:38]