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

一颗二叉树的前序遍历序列为M B D C E F,中序遍历序列为B D M E F C,则结点的后序遍历序列为(


一颗二叉树的前序遍历序列为M B D C E F,中序遍历序列为B D M E F C,则结点的后序遍历序列为()。

A、D B F E C M

B、D B E F C M

C、B D F E C M

D、B D E F C M

参考答案
您可能感兴趣的试题
  • 用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()

  • 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF 则该二叉树的前序遍历序列为______

  • 设某棵二叉树的中序遍历序列为DBEAC 前序遍历序列为ABDEC 要求给出该二叉树的的后序遍历序列。

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

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

  • 若一棵二叉树的前序遍历序列为 a e b d c 后序遍历序列为 b c d e a 则根结点的孩子结点