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