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

admin2009-04-15 30

问题已知二叉树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://jikaoti.com/ti/cWF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

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

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

以下说法正确的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

在下列表达式中，结果为字符型的是______。

确定审美形态的基本标准是什么?

男，18岁。双下肢水肿伴尿少8天，血压150／105mmHg，尿红细胞(+++)，尿蛋白(+++)，血肌酐2101mol／L，下列疾病中可能性最小的是

以下哪种外阴肿瘤不属于良性肿瘤

A．针对主病或主证起主要治疗作用的药物B．辅助君药加强治疗主病或主证的药物C．针对兼病或兼证起治疗作用的药物D．能引方中诸药以达病所的药物E．协助君、臣药加强治疗作用的药物

用于胎盘功能检查错误的是

实施审计准则,可以维护审计组织和人员的合法权益。()

皮亚杰认为人从他过去的生物方面继承了两种行为倾向，分别是_和_。

2019年7月1日出版的第13期《求是》杂志发表了国家主席习近平的重要文章《在“不忘初心，牢记使命”主题教育工作会议上的讲话》。（）

几个朋友相约游泳，男士统一戴白色泳帽，女士统一戴红色泳帽。每位男士看到的白色泳帽数量与红色泳帽数量一样多，每位女士看到的白色泳帽数量都是红色泳帽数量的倍数。女士最少有()人。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

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

二级VF

NCRE全国计算机二级

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

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

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

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

以下说法正确的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

在下列表达式中，结果为字符型的是______。

确定审美形态的基本标准是什么?

男，18岁。双下肢水肿伴尿少8天，血压150／105mmHg，尿红细胞(+++)，尿蛋白(+++)，血肌酐2101mol／L，下列疾病中可能性最小的是

以下哪种外阴肿瘤不属于良性肿瘤

A．针对主病或主证起主要治疗作用的药物B．辅助君药加强治疗主病或主证的药物C．针对兼病或兼证起治疗作用的药物D．能引方中诸药以达病所的药物E．协助君、臣药加强治疗作用的药物

用于胎盘功能检查错误的是

实施审计准则,可以维护审计组织和人员的合法权益。()

皮亚杰认为人从他过去的生物方面继承了两种行为倾向，分别是_________和_________。

2019年7月1日出版的第13期《求是》杂志发表了国家主席习近平的重要文章《在“不忘初心，牢记使命”主题教育工作会议上的讲话》。（）

几个朋友相约游泳，男士统一戴白色泳帽，女士统一戴红色泳帽。每位男士看到的白色泳帽数量与红色泳帽数量一样多，每位女士看到的白色泳帽数量都是红色泳帽数量的倍数。女士最少有()人。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

皮亚杰认为人从他过去的生物方面继承了两种行为倾向，分别是_和_。