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

admin2021-09-06 23

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

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

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/8Rvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl—Click()Fori=1To4x=3Forj=1To3Fork=lTo2
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
下列关于宏操作MessageBox的叙述中，错误的是
打开指定窗体的宏操作命令是
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger，yAsInteger，tAsIntegerx=lnputBox("请输入x的值")y=Inpu
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

随机试题

Aseriesofattempts________,wecametoawonderfulsolutiontotheproblem.
黄牛，采食过程中被惊吓，突然躁动不安，伸颈，空嚼吞咽，大量流涎，咳嗽，呼吸困难。进一步诊断本病的检查方法是()
A．手少阳三焦经B．手阳明大肠经C．足太阳膀胱经E．足少阳胆经起于大指次指之端的经脉是()
A．银翘解毒丸B．清开灵颗粒C．清瘟解毒丸D．荆防败毒散E．参苏饮症见发热，恶寒较甚，无汗，身楚倦怠，咳痰无力，宜选用的方药是()。
以下哪些行为不属于合理使用的范围?()。
下列中属于普通发票的基本联次的有()。
从发展历程看，我国最初正式启动利率市场化改革的突破口是()。
下列说法错误的是()。
根据四川地震灾区的紧急情况，密云县红【155】字会再次呼吁我县【156】会各界和广大人民群众，继【157】发扬人道主义精神，心系灾区，众志成城，踊跃募捐，【158】助灾民渡过难关。
A、Lastweek.B、Threeweeksago.C、Twomonthsago.D、Threeyearsago.B细节题。文章详细说明了购物中心的情况：花费三年打造，终于在三个星期前正式营业，比预期晚了两个月，故选B。由选项可知，

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommandl—Click()Fori=1To4x=3Forj=1To3Fork=lTo2

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

下列关于宏操作MessageBox的叙述中，错误的是

打开指定窗体的宏操作命令是

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger，yAsInteger，tAsIntegerx=lnputBox("请输入x的值")y=Inpu

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

Aseriesofattempts________,wecametoawonderfulsolutiontotheproblem.

黄牛，采食过程中被惊吓，突然躁动不安，伸颈，空嚼吞咽，大量流涎，咳嗽，呼吸困难。进一步诊断本病的检查方法是()

A．手少阳三焦经B．手阳明大肠经C．足太阳膀胱经E．足少阳胆经起于大指次指之端的经脉是()

A．银翘解毒丸B．清开灵颗粒C．清瘟解毒丸D．荆防败毒散E．参苏饮症见发热，恶寒较甚，无汗，身楚倦怠，咳痰无力，宜选用的方药是()。

以下哪些行为不属于合理使用的范围?()。

下列中属于普通发票的基本联次的有()。

从发展历程看，我国最初正式启动利率市场化改革的突破口是()。

下列说法错误的是()。

根据四川地震灾区的紧急情况，密云县红【155】字会再次呼吁我县【156】会各界和广大人民群众，继【157】发扬人道主义精神，心系灾区，众志成城，踊跃募捐，【158】助灾民渡过难关。

A、Lastweek.B、Threeweeksago.C、Twomonthsago.D、Threeyearsago.B细节题。文章详细说明了购物中心的情况：花费三年打造，终于在三个星期前正式营业，比预期晚了两个月，故选B。由选项可知，