答题翼 > 问答 > 计算机类考试 > 正文

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

设某二叉树的后序序列与中序序列均为ABCDEFGH 则该二叉树的前序序列为( )。A.HGFEDCBAB.ABCDEFGH

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。

A.HGFEDCBA

B.ABCDEFGH

C.EFGHABCD

D.DCBAHGFE

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

参考答案

您可能感兴趣的试题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（)A．a c b e dB．d

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

答案解析
已知某二叉树的后序遍历序列是dacbe 中序遍历序列是debac 它的前序遍历序列是______。A.acbedB.de

答案解析
已知某二叉树的后序遍历序列是DABEC 中序遍历序列是DEABC 它的前序遍历序列是______。A.ABCEDB.CE

答案解析
设某二叉树的前序序列与中序序列均为ABCDEFGH 则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.

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

答案解析
设Z.X树中共有31个结点其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同该二叉树的

答案解析