导航：题目详情 | 答案解析 | 相关问题 | 最新问题 已知一棵二叉树的前序序列为ABDECF 中序序列为DBEAFC 则对该树进行后序遍历得到的序列为 （46) 。 计算机 2020-12-24 03:06:04 序列,遍历 已帮助 人 已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。(46) A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA 热搜：二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 正确答案：D【解析】由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。 相关问题 1、已知一棵二叉树结点的前序序列为ABDGCFK 对称序列为DBGAFKC 该结点的后序序列为（）。A）DGBKFCAB） 2018-05-05 2、已知一棵二叉树结点的前序序列为ABDGCFK 对称序列为DBGAFKC 该结点的后序序列为（）。A）DGBKFCAB） 2018-05-07 3、已知二叉树的前序序列为ABCDEFG 中序序列为DBCAFEG 则后序序列为（)。A.DCBAFGEB.DCB 2018-06-28 4、已知一棵二叉树的先序序列为abdegcfh 中序序列为dbgeachf 则该二叉树的后序序列为（）。 2022-08-26 5、设一棵二叉树的中序遍历序列为 BDCAE 后序遍历序列为 DBEAC 则这棵二叉树的前序遍历序列为（）。 2022-08-29 6、已知一棵二叉树的前序遍历序列为ABECDFGHIJ 中序遍历序列为EBCDAFHIGJ 写出它的后序遍历序列。 2022-09-08
