首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
对于非空的二叉树,设D代表根结点,L代表根结点的左子树,R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是__________。
admin
2019-04-22
51
问题
对于非空的二叉树,设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)
下图表示一个局域网的互连拓扑,方框中的数字是网桥ID,用字母来区分不同的网段。按照IEEE802.1d协议,ID为(64)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(65)的端口为根端口。(64)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(3)。(3)
下图所示为一种数字签名方案,网上传送的报文是(43),防止A抵赖的证据是(44)。 (44)
Linux系统中,下列关于文件管理命令Cp与mv说法正确的是______。
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度为R,则该系统的千小时可靠度为__________。(2011年上半年试题)
随机试题
惊悸失眠,烦躁不安,头晕目眩,耳鸣,口苦呕恶,胸闷胁胀,属于
下列哪种HLA单倍体在Behcet病中可以见到
阿米巴痢疾患者行保留灌肠时应采用的卧位是
45岁男性,双侧股骨干骨折3小时,体温36.5℃,脉搏细弱,血压60/40mmHg,四肢冰冷,无尿。首先诊断
伸直型桡骨下端骨折的畸形是
1974年联合国大会通过了《建立国际经济新秩序宣言》,这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()
辛亥革命之后建立的资产阶级共和国出台的第一个宪法性文件是
下列关于英美法系特征的表述,能够成立的是()(2010年非法学综合课单选第8题)
设积分其中D1={(x,y)|(x一2)2+(y一1)2≤2),D2={(x,y)|x2+(y+1)2≤2},则下列选项正确的是()
WhathappenedtoTom?
最新回复
(
0
)