首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
admin
2019-04-22
61
问题
对于非空的二叉树，设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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)
如图所示图所示的调制方式是_____________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）
下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。
随机试题
溃疡性结肠炎必有的症状是()
治疗坐骨神经痛应选取的主穴为
下列有关口对口人工呼吸的叙述不正确的是
口服地西泮不能应用于
薄、楔束的功能是
人民法院在审判过程中，如果有被告经依法传唤，无正当理由而拒不到庭的，人民法院可以将其拘传。人民法院依法拘传被告人下列做法哪些不符合刑事诉讼法相关规定?
按照PDCA循环开展项目质量管理工作时，P阶段的工作内容是（）。
货物查验结束后，报关员在阅读“海关进出境货物查验记录单”时，应注意的情况包括()。
某公司月成本考核例会上，各部门经理正在讨论、认定直接人工效率差异的责任部门。根据你的判断，该责任部门应是()。
ShouldPetsBeForbiddeninDormitory?1．现在很多大学生在寝室养宠物2．有人赞成，有人则反对3．我的观点
最新回复
(
0
)
