首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
admin
2019-04-22
75
问题
对于非空的二叉树,设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)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(66)
下图所示为一种数字签名方案,网上传送的报文是(43),防止A抵赖的证据是(44)。 (44)
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
随机试题
A、Ithasnothingtodowiththeman’smajor.B、Itistoodifficultforthemantopass.C、Itisworthwhiletotakethecourse.D
甲啤酒厂有关人员捏造并散布同城乙啤酒厂生产的X牌啤酒检查出大肠杆菌超标、甲肝病毒等。当时正值夏季,有市民闹肚子和感染甲肝,此言一出,致乙啤酒厂的X牌啤酒销量一落千丈,损失惨重。下列说法正确的是:
物料需求计划(MRP)的主要依据有()。
某企业拟进行一项固定资产投资,投资额为2000万元,分两年投入,该项目的现金流量表(部分)如下:要求:计算上表中用英文字母表示的项目的数值。
心理咨询工作范围包括()。
申请()之于批准相当于准备起跑之于()
有100人参加运动会的三个比赛项目,每人至少参加一项,其中未参加跳远的有50人,未参加跳高的有60人,未参加赛跑的有70人。那么至少有()人参加了不止一个项目的比赛。
什么是最小可觉差?
Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris
Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththe【C1】______ofadequatenutritious
最新回复
(
0
)