前中后序遍历有技巧吗 已知二叉树的中序遍历结果为DBHEAFICG，后序遍历结果为DHEBIFGCA，试画出该二叉树，并求其前序遍列序列？

（A）----------------------------------------------------------------------A）----------A）----------B--

（A）----------------------------------------------------------------------A）----------A）----------B---------C

--------D--------------C

--------h--------------I

美国全国各族

各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各因此，我们可以[scanf（%C”，& CH）

如果（CH=”“

][P=null

]{[P

[P=（struct bitnode*）malloc（sizeof（struct bitnode））

]P->data[P->lchild

！]void print（struct print print）（struct bitnode（struct bitnode*P）//（P）////////////上一个（输出二叉树）//输出二叉树？N“）*/

printf（”%C“，P->data）

P=P->lchild

}]如果（I！=-1）

{

P=stack[i

]i-->]else

return

}

]void main（）//主函数

{

]struct bitnode*P，*t

later（P）

print（P）

}

已知二叉树的中序遍历结果为DBHEAFICG，后序遍历结果为DHEBIFGCA，试画出该二叉树，并求其前序遍列序列？

中间顺序遍历首先遍历左子树，然后访问根节点，最后遍历右子树。如果二叉树为空，则结束并返回。

让二叉树中的元素个数为n，中间顺序遍历算法的空间复杂度和时间复杂度为o（n）。