（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）////////////上一個(gè)（輸出二叉樹）//輸出二叉樹？N“）*/

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

P=P->lchild

}]如果（I！=-1）

{

P=stack[i

]i-->]else

return

}

]void main（）//主函數(shù)

{

]struct bitnode*P，*t

later（P）

print（P）

}

已知二叉樹的中序遍歷結(jié)果為DBHEAFICG，后序遍歷結(jié)果為DHEBIFGCA，試畫出該二叉樹，并求其前序遍列序列？

中間順序遍歷首先遍歷左子樹，然后訪問根節(jié)點(diǎn)，最后遍歷右子樹。如果二叉樹為空，則結(jié)束并返回。

讓二叉樹中的元素個(gè)數(shù)為n，中間順序遍歷算法的空間復(fù)雜度和時(shí)間復(fù)雜度為o（n）。