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

admin2019-04-22 41

问题对于非空的二叉树，设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，则遍历方式是__________。

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

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

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

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

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器的端口进行配置。

缩宫素激惹试验

CT辐射防护中，局部剂量测量常用Χ线毫安秒为

治疗上消化道出血较好的药物是

A．熔点B．比旋度C．相对密度D．旋光度E．折光率直线偏振光通过某些含光学活性的化合物溶液，引起旋光现象，使偏振光的平面向左或向右旋转；测其所旋转的度数，称为

下列幂级数中，收敛半径R=3的幂级数是：

下列各项中，可以直接作为当期费用确认的有()

“一千个读者就有一千个哈姆雷特”，不同的人对同一事物所见往往各不相同。这说明()。

下列人物中，不属于鸦片战争前后地主阶级改革派的是()。

TrumpetWinsock是Internet上的共享软件(Shareware)，很受广大网民欢迎，主要功能就是进行【　　】。

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

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

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

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

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

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器的端口进行配置。

缩宫素激惹试验

CT辐射防护中，局部剂量测量常用Χ线毫安秒为

治疗上消化道出血较好的药物是

A．熔点B．比旋度C．相对密度D．旋光度E．折光率直线偏振光通过某些含光学活性的化合物溶液，引起旋光现象，使偏振光的平面向左或向右旋转；测其所旋转的度数，称为

下列幂级数中，收敛半径R=3的幂级数是：

下列各项中，可以直接作为当期费用确认的有()

“一千个读者就有一千个哈姆雷特”，不同的人对同一事物所见往往各不相同。这说明()。

下列人物中，不属于鸦片战争前后地主阶级改革派的是()。

TrumpetWinsock是Internet上的共享软件(Shareware)，很受广大网民欢迎，主要功能就是进行【 】。

TrumpetWinsock是Internet上的共享软件(Shareware)，很受广大网民欢迎，主要功能就是进行【　　】。