当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

一棵二叉树的前序遍历序列为ABCDEFG 它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG


一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.ADBCFEG

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一棵二叉树的前序,中序,后序遍历结果

  • 设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【4】

  • 一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_。

  • 一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为()。A

  • 已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。

  • ●已知一棵二叉树的前序序列为ABDECF 中序序列为DBEAFC 则对该树进行后序遍历得到的序列为 (46) 。