当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若某二叉树结点的中序遍历的序列为A B C D E F G 后序遍历的序列为B D C A F G


若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。则该二叉树结点的前序遍历的序列为()。

A、E、G、F、A、C、D、B

B、E、A、G、C、F、B、D

C、E、A、C、B、D、G、F

D、E、G、A、C、D、F、B

参考答案
您可能感兴趣的试题
  • 若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺

  • ● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分

  • 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点 则它必是该二叉树的先序遍历序列中的最

  • ●若某二叉树的后序遍历序列为KBFDCAE 中序遍历序列为BKEFACD 则该二叉树为 (58)。

  • 某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A

  • 某二叉树的中序 先序遍历序列分别为{20 30 10 50 40} {10 20 30 40 50}则该二叉树的后序遍历序列为()