首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
admin
2019-04-22
60
问题
对于非空的二叉树，设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)
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
如图所示图所示的调制方式是_____________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)
某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度为R，则该系统的千小时可靠度为__________。(2011年上半年试题)
随机试题
分时操作系统以时间片为单位，轮流为每个终端用户服务。
企业为应付紧急情况所持有的现金数量主要取决于()
安全、有效、简便、经济而广泛使用的避孕方法为
氯霉素滴耳剂的制备。处方：氯霉素20g，乙醇160ml，甘油加至1000m1。制法：称取氯霉素，溶于乙醇中，必要时过滤；加甘油至1000ml，混合均匀，分装于灭菌、干燥的容器中，即得。制时，应该将氯霉素先溶于
药典规定要检查麻醉乙醚中的
依据《固体废物污染环境防治法》，产生工业固体废物的单位必须按照国务院环境保护行政主管部门的规定，向所在地县级以上地方人民政府环境保护行政主管部门提供工业固体废物的()等有关资料。
党的思想路线的本质要求是（）。
WhatdoIKD’sclientslikeaboutthecompany’slocation?
ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras
StrengthofaSingleSyllableAlotofsmallwords,morethanyoumightthink,/canmeetyourneedswithastrength,grace
最新回复
(
0
)
