已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是
已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A．a(chǎn)cbed
B．decab
C．deabc
D．cedba
正確答案：D解析： 依據(jù)后序遍歷序列可確定根結(jié)點為c；再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后序遍歷序列可知其根結(jié)點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成，如下圖所示，求得該二叉樹的前序遍歷序列為選項D)。[*]
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。