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

admin2019-04-22 80

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

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

软考中级

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）

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

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

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

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

外周血涂片网织红细胞增多常见于

新生儿Apgar评分包括

治疗急性心肌梗死所致各种心律失常的首选药为

某出料容量750L的混凝土搅拌机，每循环一次的正常延续时间为9分钟，机械正常利用系数为0．9。按8小时工作制考虑，该机械的台班产量定额为()。

在拟订发行与上市方案时，主承销商和全球协调人计划安排国际分销的地区与发行人的原则是(　　)。

某公司按照计划决定对其质量管理体系和环境管理体系一并进行内部审核。[2007年真题]由管理者代表批准审核组人选和审核计划，以确保审核过程的()。

一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买了回来，11块卖给另外一个人。问他赚了多少钱?()

"Thislightistoo______formetoreadby.Don’twehaveabrighterbulb?"saidtheelderlyman.

资本区分为不变资本和可变资本的根据是

A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica

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

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

软考中级

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）

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

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

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

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

外周血涂片网织红细胞增多常见于

新生儿Apgar评分包括

治疗急性心肌梗死所致各种心律失常的首选药为

某出料容量750L的混凝土搅拌机，每循环一次的正常延续时间为9分钟，机械正常利用系数为0．9。按8小时工作制考虑，该机械的台班产量定额为()。

在拟订发行与上市方案时，主承销商和全球协调人计划安排国际分销的地区与发行人的原则是( )。

某公司按照计划决定对其质量管理体系和环境管理体系一并进行内部审核。[2007年真题]由管理者代表批准审核组人选和审核计划，以确保审核过程的()。

一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买了回来，11块卖给另外一个人。问他赚了多少钱?()

"Thislightistoo______formetoreadby.Don’twehaveabrighterbulb?"saidtheelderlyman.

资本区分为不变资本和可变资本的根据是

A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica

在拟订发行与上市方案时，主承销商和全球协调人计划安排国际分销的地区与发行人的原则是(　　)。