已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

admin2009-01-15 74

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为C；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3

以下不能触发滚动条Change事件的操作是()。

以下表达式与Int(3.5)的值相同的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl___Click(IndexAsInteger)EndSub下面关于此过程的参数

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。

对于循环队列，下列叙述中正确的是()。

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

命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandlMouseUp(ButtonAsInteger，ShiftAsInteger,XAsSingle，YASSingle)

在软件开发中，需求分析阶段可以使用的工具是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

若在一个非零无符号二进制整数右侧添加3个0，则新数值是原数值的()。

寄生胎

关于血细胞生理下列哪项说法是错误的

李某与齐某合伙协议纠纷一案，经过区人民法院和市中级人民法院两审终审后，判决李某败诉。判决生效后，李某发现新的证据足以推翻原判决，欲申请再审。下列关于李某申请再审的表述，哪些是正确的?()

有形商品的贸易(VisibleTrade)：

采用定额成本法计算在产品成本时，应具备下列条件()。

2016年9月1日起，张某承包一招待所，合同规定张某每月取得工资3500元，年终从企业所得税税后利润中上缴承包费50000元，其余经营成果归张某所有。2016年该招待所税后利润95000元，当年张某共应缴纳多少个人所得税?

一电信公司在每晚九点到次日早七点以及周六、周日全天实行长话半价收费。请问该电信公司在一周内共有多少个小时实行长话半价收费?

Thedealisdone:untilafewyearsagoarelativelyknown【S1】______Chinesecarmaker,hasgotitshandsonaniconicmar

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3

以下不能触发滚动条Change事件的操作是()。

以下表达式与Int(3.5)的值相同的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl___Click(IndexAsInteger)EndSub下面关于此过程的参数

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件( )。

对于循环队列，下列叙述中正确的是()。

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

命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandlMouseUp(ButtonAsInteger，ShiftAsInteger,XAsSingle，YASSingle)

在软件开发中，需求分析阶段可以使用的工具是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

若在一个非零无符号二进制整数右侧添加3个0，则新数值是原数值的()。

寄生胎

关于血细胞生理下列哪项说法是错误的

李某与齐某合伙协议纠纷一案，经过区人民法院和市中级人民法院两审终审后，判决李某败诉。判决生效后，李某发现新的证据足以推翻原判决，欲申请再审。下列关于李某申请再审的表述，哪些是正确的?()

有形商品的贸易(VisibleTrade)：

采用定额成本法计算在产品成本时，应具备下列条件()。

2016年9月1日起，张某承包一招待所，合同规定张某每月取得工资3500元，年终从企业所得税税后利润中上缴承包费50000元，其余经营成果归张某所有。2016年该招待所税后利润95000元，当年张某共应缴纳多少个人所得税?

一电信公司在每晚九点到次日早七点以及周六、周日全天实行长话半价收费。请问该电信公司在一周内共有多少个小时实行长话半价收费?

Thedealisdone:untilafewyearsagoarelativelyknown【S1】______Chinesecarmaker,hasgotitshandsonaniconicmar

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件(　　)。