對于如下圖所示的二叉樹,其后序遍歷序列是______。
對于如下圖所示的二叉樹,其后序遍歷序列是______。
A.ABDECFG
B.DEBAFCG
C.DEBFGCA
D.GFCEBDA
正確答案:C解析:后序遍歷過程是,若二叉樹為空,則執(zhí)行空操作;否則:(1) 后序遍歷左子樹;(2) 后序遍歷右子樹;(3) 訪問根節(jié)點。根據(jù)這一過程,答案選C。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。