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

admin2018-05-08 27

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下述程序的运行结果是()。Form=3To1Step-1x$=String$(m，"#")Printx$Nextm
执行如下两条语句后，窗体上显示的是()。a=9.8596PrintFormat(a，"$0,000.00")
当对命令按钮的Picture属性装入.bmp图形文件后，命令按钮上并没有显示所需的图形，原因是没有对某个属性设置为1，该属性是()。
VisualBasic程序中分隔各语句的字符是
下面Change事件过程中，文本框控件Text1用来接收数字字符的输入，该事件过程的作用是PrivateSubText1_Change()　　TextText=Str(28*Val(Text1．Text))　　EndSub
标准模块存盘后，形成的磁盘文件扩展名是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面的数写成普通十进制数是()。8．6787E＋8

随机试题

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。
桑叶的主治病证是___________，___________，___________，___________。
在气体灭火系统中，以重力式机械驱动的阀驱动装置安装时，应保证重物在下落行程中无阻挡，其下落行程应保证驱动所需距离，且不小于()。
在()中，使用当前及历史价格对未来进行预测将是徒劳的。
长城公司为上市公司。属于增值税一般纳税企业，存货和设备适用增值税税率为13％(假设没有其他税费)，原材料只有甲材料一种并专门用于生产车间生产乙产品，该公司原材料按计划成本法进行日常核算。2019年1月1日，甲材料的计划单价为80元／千克，计划成本总额为25
供应商的环境管理情况认证主要内容不包括()。
下列朝代、人物、作品对应不正确的一项是()。
(2013年真题)下列选项中，属于我国司法活动范畴的是()。
1616
Bookspossessanessenceofimmortality.Theyarebyfarthemostlastingproductsofhumaneffort.Templesandstatuesdecay,

最新回复(0)

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

二级VB

NCRE全国计算机二级

下述程序的运行结果是()。Form=3To1Step-1x$=String$(m，"#")Printx$Nextm

执行如下两条语句后，窗体上显示的是()。a=9.8596PrintFormat(a，"$0,000.00")

当对命令按钮的Picture属性装入.bmp图形文件后，命令按钮上并没有显示所需的图形，原因是没有对某个属性设置为1，该属性是()。

VisualBasic程序中分隔各语句的字符是

下面Change事件过程中，文本框控件Text1用来接收数字字符的输入，该事件过程的作用是PrivateSubText1_Change() TextText=Str(28*Val(Text1．Text)) EndSub

标准模块存盘后，形成的磁盘文件扩展名是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面的数写成普通十进制数是()。8．6787E＋8

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。

桑叶的主治病证是___________，___________，___________，___________。

在气体灭火系统中，以重力式机械驱动的阀驱动装置安装时，应保证重物在下落行程中无阻挡，其下落行程应保证驱动所需距离，且不小于()。

在()中，使用当前及历史价格对未来进行预测将是徒劳的。

供应商的环境管理情况认证主要内容不包括()。

下列朝代、人物、作品对应不正确的一项是()。

(2013年真题)下列选项中，属于我国司法活动范畴的是()。

1616

Bookspossessanessenceofimmortality.Theyarebyfarthemostlastingproductsofhumaneffort.Templesandstatuesdecay,

下面Change事件过程中，文本框控件Text1用来接收数字字符的输入，该事件过程的作用是PrivateSubText1_Change()　　TextText=Str(28*Val(Text1．Text))　　EndSub

桑叶的主治病证是_____，_，_，_____。