單項選擇題

設某棵二叉樹的中序遍歷序列為ABCD,前序遍歷序列為CABD,則后序遍歷該二叉樹得到序列為()。

A.BADC
B.BCDA
C.CDAB
D.CBDA

微信掃碼免費搜題