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

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

资格题库2022-08-02  32
问题 对于非空的二叉树，设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是右根左的访问方式，与结点序列完全吻合。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407874.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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