目录: 标题| 题干| 答案| 搜索| 相关
问题

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则


对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。

  • ADBFEAC
  • BDFEBCA
  • CBDFECA
  • DBDEFAC
参考答案
参考解析:

由前序遍历的结果,A为二叉树的根节点,所以其后序遍历应该放在最后,排除A,D,而中序遍历的结果中D为第一个节点,在前序遍历中为第三个,说明B为左子树的根节点,D为左子节点,其后序遍历应该也排在第一,所以结果为B

分类:其他
相关推荐

1、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列

某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA

2、对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。AA)DBFEACBB)DFEBCACC)BDFECADD)BDEFAC

3、设有下列二叉树:对此二叉树前序遍历的结果为

设有下列二叉树:对此二叉树前序遍历的结果为AZBTYCPXABATBZXCYPCZBTACYXPDATBZXCPY

4、对下列二叉树进行前序遍历的结果为 A.DYBEAFCZX B.YDEBFZX

对下列二叉树进行前序遍历的结果为 A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZADYBEAFCZX BYDEBFZXCA CABDYECFXZ DABCDEFXYZ

5、某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是d

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

6、对下列二叉树进行前序遍历的结果为()

对下列二叉树进行前序遍历的结果为()ADYBEAFCZXBYDEBFZXCACABDYECFXZDABCDEFXYZ