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

admin2009-04-15 97

问题已知二叉树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://www.kaotiyun.com/show/zA7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于接入技术特征的描述中，错误的是（）。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

患者，男性，48岁，右下腹痛伴高热4天，4天后始出现右上腹胀痛。查体：T39．6℃，右上腹触痛伴肌紧张，右下腹压痛及反跳痛。WBC15．6×109／L，N83．5％。X线透视：右膈肌抬高。99mTc-HMPAO-WBC显像示右下腹放射性局灶性异常浓聚

直肠下1／3锐器插入伤处理原则

胆道术后，“T”形管引流液过稀，色过浅，提示

关于不属于医疗事故的情形错误的是

可以用来打桩、拔桩的桩锤是(　　)。

下列关于基金分类意义的表述中，错误的是()。

教师职业道德的功能包括()

近年来不少城市或景区的宣传策划活动中一些低俗、媚俗、类的噱头时有出现，令人。一种重效应、轻操守，重效益、轻文化，重表面、轻内涵的倾向，令人忧虑和深思。填入画横线部分最恰当的一项是：

司法工作人员帮助在押犯脱逃的，一律成立私放在押人员罪，请对这一说法进行辨析。

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为(　　　)。

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

二级VF

NCRE全国计算机二级

下列关于接入技术特征的描述中，错误的是（）。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

患者，男性，48岁，右下腹痛伴高热4天，4天后始出现右上腹胀痛。查体：T39．6℃，右上腹触痛伴肌紧张，右下腹压痛及反跳痛。WBC15．6×109／L，N83．5％。X线透视：右膈肌抬高。99mTc-HMPAO-WBC显像示右下腹放射性局灶性异常浓聚

直肠下1／3锐器插入伤处理原则

胆道术后，“T”形管引流液过稀，色过浅，提示

关于不属于医疗事故的情形错误的是

可以用来打桩、拔桩的桩锤是( )。

下列关于基金分类意义的表述中，错误的是()。

教师职业道德的功能包括()

近年来不少城市或景区的宣传策划活动中一些低俗、媚俗、________类的噱头时有出现，令人________。一种重效应、轻操守，重效益、轻文化，重表面、轻内涵的倾向，令人忧虑和深思。填入画横线部分最恰当的一项是：

司法工作人员帮助在押犯脱逃的，一律成立私放在押人员罪，请对这一说法进行辨析。

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为( )。

可以用来打桩、拔桩的桩锤是(　　)。

近年来不少城市或景区的宣传策划活动中一些低俗、媚俗、类的噱头时有出现，令人。一种重效应、轻操守，重效益、轻文化，重表面、轻内涵的倾向，令人忧虑和深思。填入画横线部分最恰当的一项是：

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为(　　　)。