2. 从业资格
  3. 对于非空的二叉树，设 D 代表根结点， L 代表根结点的左子树 R 代表根结点的

对于非空的二叉树，设 D 代表根结点， L 代表根结点的左子树 R 代表根结点的

资格题库2022-08-02  30
问题 对于非空的二叉树，设 D 代表根结点， L 代表根结点的左子树 R 代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为 7 6 5 4 3 2 1 ，则遍历方式是（）。A.LRDB.DRLC.RLDD.RDL
选项
答案 D
解析 该题突破了常规的遍历树的方式，采用了新的遍历方式。但是做题进行判断时还是比较容易的，因为先根（包括根左右与根右左）的遍历，则根结点 3 会是第 1 个访问的结点；后根（左右根与根右左）的遍历，则根结点 3 会是最后 1 个访问的结点。给出的序列中 3 既不在第 1 个位置，也不在最后 1 个位置，所以先根后根都可除排，而 A 、 B 、 C 三个选项中， A 与 C 是后根， B 选项是先根，都可排除，只能选 D 。 D 是右根左的访问方式，与结点序列完全吻合。
转载请注明原文地址:https://tihaiku.com/congyezige/2408330.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)