首页
登录
从业资格
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对
资格题库
2022-08-02
79
问题
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。
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是右根左的访问方式，与结点序列完全吻合。
转载请注明原文地址:http://tihaiku.com/congyezige/2407874.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
高度为n的完全二叉树最少的结点数为（ ）。A.2n-1 B.2n-1+1
V模型是具有代表意义的测试模型，以下理解正确的是______。A.V模型认为测试
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为（），其带权路径长
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为（请作答此空），其带
高度为n的完全二叉树最少的结点数为（）。
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(),其后缀式为(请作答此
V模型是其有代表意义的测试模型，以下理解正确的是（）。A.V模型认为通过对测试
V模型是其有代表意义的测试模型，以下理解正确的是（）A.V模型认为通过对测试阶
随机试题
[originaltext]W:DidyouhearaboutMr.William’scaselastweek?M:Yes.It’s
Deadmailwillalsobelistedonacomputersothatpeoplecancallinandcheck
[originaltext]Let’sfaceit:sometimeslifefeelslikeit’sfallingapartat
What’sHappeningWhileSleeping?Sleepisveryimportant
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirt
在八脉交会穴中，通冲脉的是（ ）A.列缺 B.公孙 C.内关 D.商丘
男，45岁，有慢性肝炎病史，近日呕血3次，约在1500ml以上，查体：脉快，巩膜
3岁儿童神经心理(行为)发育为大运动能 A.爬梯子 B.走 C.跑 D.
某社会工作服务机构计划在高校招募一批青年学生参加慰问社区老年人的志愿服务。为了做
心理学中的文饰是指个体无意识地用似乎合理的解释来为难以接受的情感、行为、动机辩护
最新回复
(
0
)
