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

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

已知二叉树的前序序列为ABDCEFG 中序序列为DBCAFEG 则其后序序列为()。A.DCBAFGEB.DCBFGEAC.DCBFE

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

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

参考答案

您可能感兴趣的试题

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（)。A.DCBAFGEB.DCB

答案解析
●已知一棵二叉树的前序序列为ABDECF 中序序列为DBEAFC 则对该树进行后序遍历得到的序列为 (46) 。

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

答案解析
已知一棵二叉树的后序序列为DABEC 中序序列为DEBAC 则先序序列为()

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

答案解析
已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF 则该二叉树的后序序列为______。

答案解析
某二叉树的前序序列为ABCD 中序序列为DCBA 则后序序列为()A) BADCB)DCBAC)CDABD) ABCD

答案解析