已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
D解析:由二叉树的前序序列和中序序列可惟一确定一棵二叉树,再进行后序遍历。
VIP截止日期:2024-12-31 03:32:49
←请使用支付宝扫码支付VIP截止日期:2024-12-31 03:32:49
←请使用微信扫码支付