一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

admin2019-05-23 39

问题一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

选项 A、OBCDEFGHIJ
B、OBDEGHJCFI
C、OBDEGHJPIC
D、OBDECJHCFI

答案B

解析我们知道后序遍历序列最后一个节点是根结点，所以该二叉树根节点为O；又因为前序遍历序列中，左子树在根结点前面；右子树在根结点后面，所以O，前面的部分为其左子树，后面的部分为右子树。对得到的左子树和右子树用同样的方法继续进行划分，直至子树只剩一个结点，此时可以得到树的结构，于是可得到它的前序遍历序列。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

程序员上午基础知识考试

软考初级

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层

引入多道程序设计技术的目的是(17)。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped

广义表的深度是(37)。

带256MB存储卡的数码相机拍摄分辨率设定为1　600×1　200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

A．外感风邪B．血热妄行C．阴虚火旺D．气滞血瘀E．气不摄血紫癜鲜红，发热心烦，口渴便秘，应为

理事会的权利是()。

通常情况下，贝塔系数是用()来计算的。

1.该企业应纳进口环节增值税为(　　)。当月该企业应纳增值税税额为(　　)。

关于美术课程设计中，适合作为美术作业的是()。

《义务教育数学课程标准(2011年版)》有两类行为动词，其中一类是描述结果目标的行为动词，包括“了解”“理解”“掌握”“运用”，请以“平行四边形”概念为例，说明“理解”的基本含义。

世界上最早专门论述教育教学问题的著作是()。

古希腊雕塑大师米隆的代表作为__________。

教材的重点也是教材的难点和关键。()

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

程序员上午基础知识考试

软考初级

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层

引入多道程序设计技术的目的是(17)。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped

广义表的深度是(37)。

带256MB存储卡的数码相机拍摄分辨率设定为1 600×1 200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

A．外感风邪B．血热妄行C．阴虚火旺D．气滞血瘀E．气不摄血紫癜鲜红，发热心烦，口渴便秘，应为

理事会的权利是()。

通常情况下，贝塔系数是用()来计算的。

1.该企业应纳进口环节增值税为( )。当月该企业应纳增值税税额为( )。

关于美术课程设计中，适合作为美术作业的是()。

《义务教育数学课程标准(2011年版)》有两类行为动词，其中一类是描述结果目标的行为动词，包括“了解”“理解”“掌握”“运用”，请以“平行四边形”概念为例，说明“理解”的基本含义。

世界上最早专门论述教育教学问题的著作是()。

古希腊雕塑大师米隆的代表作为__________。

教材的重点也是教材的难点和关键。()

带256MB存储卡的数码相机拍摄分辨率设定为1　600×1　200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

1.该企业应纳进口环节增值税为(　　)。当月该企业应纳增值税税额为(　　)。