前中后序遍歷有技巧嗎 已知二叉樹(shù)的中序遍歷結(jié)果為DBHEAFICG，后序遍歷結(jié)果為DHEBIFGCA，試畫(huà)出該二叉樹(shù)，并求其前序遍列序列？
（A）----------------------------------------------------------------------A）----------A）----------B--
（A）----------------------------------------------------------------------A）----------A）----------B---------C
--------D--------------C
--------h--------------I
美國(guó)全國(guó)各族
各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各各因此，我們可以[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è)（輸出二叉樹(shù)）//輸出二叉樹(shù)？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）
}
已知二叉樹(shù)的中序遍歷結(jié)果為DBHEAFICG，后序遍歷結(jié)果為DHEBIFGCA，試畫(huà)出該二叉樹(shù)，并求其前序遍列序列？
中間順序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)。如果二叉樹(shù)為空，則結(jié)束并返回。
讓二叉樹(shù)中的元素個(gè)數(shù)為n，中間順序遍歷算法的空間復(fù)雜度和時(shí)間復(fù)雜度為o（n）。