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

admin2019-04-22 39

问题对于非空的二叉树，设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)

如图所示图所示的调制方式是_____________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

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

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

优势／劣势分析将注意力放在外部环境及对企业的可能影响上，而机会／威胁分析时主要着眼于企业自身的实力及其与竞争对手的比较上。()

电控泵-喷嘴系统，控制流过高速电磁阀线圈电流___时刻及_，就可控制喷油提前角与_____。

肛裂是肛管皮肤层裂伤后的小溃疡，方向为，绝大多数在肛管的，也可在。

A．霍乱弧菌B．副溶血弧菌C．大肠杆菌D．白喉杆菌E．结核杆菌引起烈性传染病的是

畜肉处在僵直和后熟过程中为

慢性牙髓炎的主要病理学特征是

根据经验数据统计，项目工期拖延频率最低的分部分项工程有（）。

施工项目的项目经理应由()任命。

A=TheImperialPalaceB=TheTempleofHeavenC=PotalaPalaceD=JokhangTempleWhichpalaceortemple….isthespirit

DuringthereignofAugustustheRomearmybecameaprofessionalone.ItscoreoflegionaireswascomposedofRomancitizenswho

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

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

软考中级

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

如图所示图所示的调制方式是_____________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

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

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

优势／劣势分析将注意力放在外部环境及对企业的可能影响上，而机会／威胁分析时主要着眼于企业自身的实力及其与竞争对手的比较上。()

电控泵-喷嘴系统，控制流过高速电磁阀线圈电流_______时刻及_______，就可控制喷油提前角与_______。

肛裂是________肛管皮肤层裂伤后的小溃疡，方向为________，绝大多数在肛管的________，也可在________。

A．霍乱弧菌B．副溶血弧菌C．大肠杆菌D．白喉杆菌E．结核杆菌引起烈性传染病的是

畜肉处在僵直和后熟过程中为

慢性牙髓炎的主要病理学特征是

根据经验数据统计，项目工期拖延频率最低的分部分项工程有（）。

施工项目的项目经理应由()任命。

A=TheImperialPalaceB=TheTempleofHeavenC=PotalaPalaceD=JokhangTempleWhichpalaceortemple….isthespirit

DuringthereignofAugustustheRomearmybecameaprofessionalone.ItscoreoflegionaireswascomposedofRomancitizenswho

电控泵-喷嘴系统，控制流过高速电磁阀线圈电流___时刻及_，就可控制喷油提前角与_____。

肛裂是肛管皮肤层裂伤后的小溃疡，方向为，绝大多数在肛管的，也可在。