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

admin2009-04-15 56

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是【16】。

下列关于RPR技术的描述中，错误的是()。

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术；另一种是根据()。

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

下列哪些方法可以用于病理学与病理生理学的研究中

设3阶方阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

TheArtofFriendshipMakingFriendsinMidlifeOneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreall

Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoalimitedstockof【B1】______.Afteracertainage,say2

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是【16】。

下列关于RPR技术的描述中，错误的是()。

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术；另一种是根据()。

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

下列哪些方法可以用于病理学与病理生理学的研究中

设3阶方阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

TheArtofFriendshipMakingFriendsinMidlifeOneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreall

Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoalimitedstockof【B1】______.Afteracertainage,say2

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4