答题翼 > 问答 > 公务员考试 > 正文

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

设某棵二叉树的中序遍历序列为ABCD 前序遍历序列为CABD 则后序遍历该二叉树得到序列为( )。A.BA

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC

B.BCDA

C.CDAB

D.CBDA

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

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

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

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

答案解析
设某棵二叉树的中序遍历序列为ABCDE 前序遍历序列为CABDE 则后序遍历该二叉树得到序列为()

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

答案解析