当前位置: 答题翼 > 问答 > IT/互联网 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知一棵二叉树 如果先序遍历的节点顺序是:ADCEFGHB 中序遍历是:CDFEGHAB 则后序遍历结果为:()


已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()。

A、CFHGEBDA

B、CDFEGHBA

C、FGHCDEBA

D、CFHGEDBA

参考答案
您可能感兴趣的试题
  • 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是()。A.ABCDEFGB.ADCFEGC.CABDEFGD.

  • 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()A.不确定B.FEDCB

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

  • 已知二叉树的先序遍历序列和后序遍历序列 则可以唯一确定一棵二叉树。()

  • 一棵二叉树的先序遍历序列为ABCDEF 中序遍历结果为CBAEDF 则后序遍历结果为()。A.CB

  • 已知一棵二叉树的先序序列和后序序列 则能够唯一确定出该二叉树的形状。()