首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
admin
2019-04-22
45
问题
对于非空的二叉树，设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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如图所示图所示的调制方式是_____________。
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）
下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）
下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）
下图所示为一种数字签名方案，网上传送的报文是(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搭建的是()服务器。
在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)
某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度为R，则该系统的千小时可靠度为__________。(2011年上半年试题)
随机试题
一般情况下，对于大型或者在线检测的计量器具，在技术机构的实验室安装、试验有困难的，可由技术机构提出，经委托的政府计量行政部门同意后，技术机构派技术人员到________。
将教育预测划分为宏观预测和微观预测，其划分依据是()
大肠的集团蠕动，下列哪项是正确的
某女，38岁。因反复皮下紫癜伴月经量明显增多3月余，拟为“ITP”而收住入院治疗。血常规：红细胞3.2×1012/L，血红蛋白80g/L，白细胞4.5×109/L，血小板18×109/L下列除了哪一项，均为护理上必须注意的事项()
下列物质中属于第二信使的是
A、含草酸钙簇晶B、含草酸钙砂晶C、含草酸钙针晶D、含草酸钙疗晶E、不合草酸钙结晶天麻（）
除法律有特别规定外，合伙人对合伙的债务负()。
《学记》提出的“长善救失”的教育主张反映德育应遵循的原则是()
我国解放战争时期著名的三大战役是()。
在数据管理技术发展的三个阶段中，数据共享最好的是
最新回复
(
0
)
