首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
admin
2019-04-22
35
问题
对于非空的二叉树,设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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(2)应填_________。
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
下图表示一个局域网的互连拓扑,方框中的数字是网桥ID,用字母来区分不同的网段。按照IEEE802.1d协议,ID为(64)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(65)的端口为根端口。(65)
下图表示一个局域网的互连拓扑,方框中的数字是网桥ID,用字母来区分不同的网段。按照IEEE802.1d协议,ID为(64)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(65)的端口为根端口。(64)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(3)。(3)
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度为R,则该系统的千小时可靠度为__________。(2011年上半年试题)
随机试题
主动安全性的定义是什么?
森林的年龄是森林()指标。
当重症感染病人出现呼吸加深、加快,呼出气体有酮味,血气分析显示pH7.25,HCO3-20mmol/L,BE-7mmol/L时,应考虑已合并
医院制剂室的“制剂许可证”的有效期是
男,6个月,因咳嗽2天,突然发憋,伴发热而来诊。查体T38℃,营养好,气促,口周青,咽红,两肺满布喘鸣音。偶闻湿啰音,心率180次/分,律整。肝肋下1cm,质软,正确诊断是
某客户购买了A公司的股票,该公司年末股权收益率为10%,留存比率为30%假设该公司可以实现收益和红利的持续增长,则股利增长率为()。
债务人与债权人(银行)协商,将应于2007年底到期的逾期贷款800万元延期两年,约定新的利率为5%,如债务人2008年和2009年净利润超过2000万,则利率按8%计算。2008年债务人预计2008年和2009年公司很可能实现每年2000万的利润,应披露的
会计的目标是()。
判断对错。例如:我想去办个信用卡,今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视,其中一个原因是,广告太多了,不管什么时间,也不管什么节目,只要你打开电视,总能看到那么多的广告,浪费我的时间。
BatteriesBuiltbyVirusesWhatdochickenpox,thecommoncold,theflu,andAIDShaveincommon?They’realldiseasecause
最新回复
(
0
)