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

admin2019-05-23 31

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

以下关于曼彻斯特编码和差分曼彻斯特编码的描述中，正确的是(25)。

下列审计方法中，(27)能验证程序逻辑上正确性。

对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(1)

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

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

具有调节肢体运动和眼睑开合功能的是：

一级企业和二级企业的公路工程施工企业有()。

征税人仅指代表国家行使税收征管职权的各级税务机关。()

计算机的软件大体可以分为应用软件和系统软件，而操作系统是一种()，比如Windows和Linux操作系统。

一项任务，10个人做10天能完成，做了2天后，其中2个人被调走，问这项任务还需要多少天才能完成?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_，_”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。

去年全年，某地区因驾驶员酒驾导致的交通事故数量是因驾驶员疲劳驾驶导致的交通事故数量的2倍。因此，在禁止疲劳驾驶方面的宣传工作要比禁止酒驾的宣传工作做得更好。下列哪项问题的答案最能对上述结论做出评价?

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

程序员上午基础知识考试

软考初级

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）

以下关于曼彻斯特编码和差分曼彻斯特编码的描述中，正确的是(25)。

下列审计方法中，(27)能验证程序逻辑上正确性。

对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(1)

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

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

具有调节肢体运动和眼睑开合功能的是：

一级企业和二级企业的公路工程施工企业有()。

征税人仅指代表国家行使税收征管职权的各级税务机关。()

计算机的软件大体可以分为应用软件和系统软件，而操作系统是一种()，比如Windows和Linux操作系统。

一项任务，10个人做10天能完成，做了2天后，其中2个人被调走，问这项任务还需要多少天才能完成?

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_______，_______”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。

去年全年，某地区因驾驶员酒驾导致的交通事故数量是因驾驶员疲劳驾驶导致的交通事故数量的2倍。因此，在禁止疲劳驾驶方面的宣传工作要比禁止酒驾的宣传工作做得更好。下列哪项问题的答案最能对上述结论做出评价?

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

学习古诗，不仅是为了学习欣赏，古人许多文质兼美的诗句，仍然活在我们今天的语言里。唐代诗人杜甫《登高》一诗中的名句“_，_”，今人常用来表达旧事物终将衰落、历史长河仍将向前之意。