对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 31

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

交换寄存器SI、DI的内容，正确的程序段是(　　　)。
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。
为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取(　　　)。
在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。
在生成波形声音时，声音卡的采样频率可以有如下几种：　　　　①8kHz　　　　②025kHz　　　　③05kHz　　　　④1kHz　　　　　　⑤48kHz　而目前主流声卡所取用的采样率多为
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

关于钩体病人群易感性，不正确的说法是
患儿，10个月，患有病毒性肠炎入院，不宜进食的食物有
保证供热安全是管道的基本要求，需要重点控制的方面有()。
美国期货投资基金的联邦监管机构包括(　　)。
贷款档案只能是原件，不能是复印件。
屋面工程在房屋中的作用主要是维护、防水、保温隔热等，现在由于建筑工艺水平的提高，又增加了()的功能。
①能克服地球引力的火箭是不能“发现”的②“发现”一词与自然界的规律有关，发现规律就像是在海洋中发现过去人们不知道的海岛③而“发明”一词，只与我们如何利用和建设这些海岛有关④火箭只能被构思、设计和制造出来，这是发明⑤而
身为发展心理学教师的可可妈妈记录了孩子的成长过程。翻开她的记录本，并没有天天记录，而是记录孩子的一些特殊事件，并分析了这些特殊行为产生的可能影响因素。这种观察记录法是
甲系某品牌汽车制造商，发现已投入流通的某款车型刹车系统存在技术缺陷，但未采取任何措施。乙购买该车，使用中发现该车刹车系统有问题，驱车前往丙销售公司(丙公司将该车销售给乙)，途中因刹车系统失灵撞上大树，造成伤害。下列表述正确的是()
政府的教育投入不见得真正有利于学生，在70年代到80年代，美国政府用于教育项目的投入的总量增加了150％，在此期间，学生在标准考试中的成绩却下降了。上述论证基于以下哪项假设?

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

交换寄存器SI、DI的内容，正确的程序段是( )。

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取( )。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到( )。

在生成波形声音时，声音卡的采样频率可以有如下几种： ①8kHz ②025kHz ③05kHz ④1kHz ⑤48kHz 而目前主流声卡所取用的采样率多为

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

关于钩体病人群易感性，不正确的说法是

患儿，10个月，患有病毒性肠炎入院，不宜进食的食物有

保证供热安全是管道的基本要求，需要重点控制的方面有()。

美国期货投资基金的联邦监管机构包括( )。

贷款档案只能是原件，不能是复印件。

屋面工程在房屋中的作用主要是维护、防水、保温隔热等，现在由于建筑工艺水平的提高，又增加了()的功能。

身为发展心理学教师的可可妈妈记录了孩子的成长过程。翻开她的记录本，并没有天天记录，而是记录孩子的一些特殊事件，并分析了这些特殊行为产生的可能影响因素。这种观察记录法是

政府的教育投入不见得真正有利于学生，在70年代到80年代，美国政府用于教育项目的投入的总量增加了150％，在此期间，学生在标准考试中的成绩却下降了。上述论证基于以下哪项假设?

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取(　　　)。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。

在生成波形声音时，声音卡的采样频率可以有如下几种：　　　　①8kHz　　　　②025kHz　　　　③05kHz　　　　④1kHz　　　　　　⑤48kHz　而目前主流声卡所取用的采样率多为

美国期货投资基金的联邦监管机构包括(　　)。