答题翼 > 问答 > 其他 > 正文

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

一棵二叉树的层次遍历序列为ABCDEFG 它的中序遍历序列为DBAGECF 则它的后序序列是()

一棵二叉树的层次遍历序列为ABCDEFG，它的中序遍历序列为DBAGECF，则它的后序序列是（）

A、BDGEFCA

B、DCGEFBA

C、DBGEFCA

D、ADBGEFC

参考答案

您可能感兴趣的试题

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（)。A.ABCDEFGB.ADCFEGC.CABDEFGD.

答案解析
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【4】

答案解析
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_。

答案解析
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____。

答案解析
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为（)。A

答案解析
已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

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

答案解析