设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2018-10-16 38

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

转载请注明原文地址:https://jikaoti.com/ti/Ila0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

在面向对象方法中，类之间共享属性和操作的机制称为【】。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

设有下列二叉树：对此二叉树前序遍历的结果为()

在关系数据库中，用来表示实体之间联系的是

下列关于栈的叙述正确的是()。

下列说法不正确的是()。

从Windows环境进入MS―DOS方式后，返回Windows环境的DOS命令为

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecar6.They

关于口服氟片预防龋病幼儿口服氟片的剂量必须严格根据()

商业银行销售理财产品时，《商业银行理财产品销售管理办法》对勤勉尽职方面做了严格规定，其中应当遵循的原则不包括()。

关于劳动力在产业流动和产业内部流动的说法，正确的是()。

什么是审计控制?

分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(2)

Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub