首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
admin
2019-04-22
64
问题
对于非空的二叉树,设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)应填_________。
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
下图表示一个局域网的互连拓扑,方框中的数字是网桥ID,用字母来区分不同的网段。按照IEEE802.1d协议,ID为(64)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(65)的端口为根端口。(64)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(3)。(3)
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示,则此帧中的目标
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示,则此帧中的目标
Linux系统中,下列关于文件管理命令Cp与mv说法正确的是______。
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
随机试题
下列行为中构成专利侵权的是()。
从造字法来看,“明”是_____字。
女,65岁,因头痛、右侧肢体无力7天入院。胸片:右肺可见圆形病灶,头部CT提示脑转移瘤,肿瘤周围脑水肿明显。本例瘤周水肿系
某研究者收集了2种疾病患者痰液内嗜酸性粒细胞的检查结果,整理成下表:若要比较2种疾病患者痰液内的嗜酸性粒细胞数是否有差别应选择
在下列关于财务管理“引导原则”的说法中,错误的是()。
关于老年人的权益,尤其是精神方面的保护,最近进行了立法,谈谈对这一问题的看法。
关于香港特别行政区的政府,说法正确的有()。
Whyare"HowTo"booksingreatdemandintheUnitedStates?
Whatistherelationshipbetweenthetwopersons?
A—thechiefcoachB—thechiefrefereeC—thedefenderD—centreforwardE—thesecon
最新回复
(
0
)