●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。
●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。
(46) A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
正确答案：D【解析】由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。
(46) A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
正确答案：D【解析】由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。