对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

admin2019-04-22 82

问题对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

选项 A、LRD
B、DRL
C、RLD
D、RDL

答案D

解析本题考查数据结构基础知识。
由于序列的第一个元素是结点7，最后一个元素是结点1，因此，左右子树的遍历顺序是先右后左。观察结点7的左子树，遍历顺序为654，因此是中序遍历过程。所以答案为RDL。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

软件设计师上午基础知识考试

软考中级

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

下面的描述中属于工作区子系统区域范围的是________________。

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度为R，则该系统的千小时可靠度为__________。(2011年上半年试题)

阅读下列程序片段。Publicvoidtest（）｛Try｛sayHello（）；system．out．println（＂hello＂）；｝catch（ArrayIndexOutOfBoundExceptione）｛Syste

仰卧位者吸入性肺脓肿的好发部位是

黄土汤主治证的病机是

在质量管理的工具和方法中，直方图一般是用来()。

人防工程中，下列可不计人防火分区面积的有()。

附有出售选择权条款的债券是指债券持有人具有在指定的日期内以票面价值将债券卖回给发行人的权利。()

某公司2015年3月的应收账款平均余额为480万元，信用条件为N／30，过去三个月的赊销情况为：1月份240万元；2月份180万元；3月份320万元，则应收账款的平均逾期天数为()天。

“北朝三才子”是指___、_、_____三位作家。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

以下关于单选按钮和复选框的叙述中，正确的是

对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

软件设计师上午基础知识考试

软考中级

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

下面的描述中属于工作区子系统区域范围的是________________。

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度为R，则该系统的千小时可靠度为__________。(2011年上半年试题)

阅读下列程序片段。Publicvoidtest（）｛Try｛sayHello（）；system．out．println（＂hello＂）；｝catch（ArrayIndexOutOfBoundExceptione）｛Syste

仰卧位者吸入性肺脓肿的好发部位是

黄土汤主治证的病机是

在质量管理的工具和方法中，直方图一般是用来()。

人防工程中，下列可不计人防火分区面积的有()。

附有出售选择权条款的债券是指债券持有人具有在指定的日期内以票面价值将债券卖回给发行人的权利。()

某公司2015年3月的应收账款平均余额为480万元，信用条件为N／30，过去三个月的赊销情况为：1月份240万元；2月份180万元；3月份320万元，则应收账款的平均逾期天数为()天。

“北朝三才子”是指_______、_______、_______三位作家。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

以下关于单选按钮和复选框的叙述中，正确的是

“北朝三才子”是指___、_、_____三位作家。