首页
登录
从业资格
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对
考试题库
2022-08-02
61
问题
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7654321，则遍历方式是（ ）。
A.LRDB.DRLC.RLDD.RDL
选项
A.LRD
B.DRL
C.RLD
D.RDL
答案
D
解析
该题突破了常规的遍历树的方式，采用了新的遍历方式。但是做题进行判断时还是比较容易的，因为先根（包括根左右与根右左）的遍历，则根结点3会是第1个访问的结点；后根（左右根与根右左）的遍历，则根结点3会是最后1个访问的结点。给出的序列中3既不在第1个位置，也不在最后1个位置，所以先根后根都可排除，而A、B、C三个选项中，A与C是后根，B选项是先根，都可排除，只能选D。D是右根左的访问方式，与结点序列完全吻合。
转载请注明原文地址:https://tihaiku.com/congyezige/2410508.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在软件项目开发过程中，进行软件测试的目的是（请作答此空），若对软件项目进行风险评
在软件项目开发过程中，进行软件测试的目的是__（）__，若对软件项目进行风险评
在软件项目开发过程中，进行软件测试的目的是__（请作答此空）__，若对软件项目进
关于查找运算及查找表的说法，错误的是（ ）。A.哈希表可以动态创建 B.二叉
关于二叉排序树的说法，错误的是（ ）。A.对二叉排序树进行中序遍历，必定得到结
层次模型和网状模型等非关系模型中，结点用来存储记录，记录间的联系用指针来表达；而
若对关系R1按（ ）进行运算，可以得到关系R2。 A.σ商品名＝’毛巾‘V’
下有关霍夫曼树的说法中，错误的是()A.霍夫曼树又被称为最优二叉树 B.霍夫
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历
若对关系R1按（）进行运算，可以得到关系R2 A.σ商品名＝‘毛巾’?‘钢笔
随机试题
[originaltext]W:Whendidyoubecomeinterestedincollectingstamps?M:Oh,wh
Whatisthepurposeofthefirstparagraph?[br]Inthesentence"Thewordsocce
ATP分子中各组分的连结方式是：A.R-A-P-P-P B.A-R-P-P-P
母线采用螺栓搭接时，连接处距绝缘子的支持夹板边缘不小于（）mm。A.20 B
（）不是活动历时估算依据。A.项目范围说明书 B.活动资源需求 C.
预应力混凝土桥梁用锚具、连接器疲劳性能试验加载次数为（）A.50次 B.
涎腺黏液囊肿最常见的部位()A.上唇 B.舌下腺 C.腮腺 D
A.口含片B.分散片C.包衣片D.舌下片E.溶液片含于口腔内缓缓溶解的片剂为
下列观点由张石顽提出的是A.“精神不专，意志不理，内外相失”B.“学医必精，为医
（）负责对实施情况进行监督检查。A.上级主管单位 B.领导班子 C.行政职
最新回复
(
0
)
