题33 题目 【2009 统考真题】给定二叉树如下图所示. 设 代表二叉树的根, 代表根结点的 左子树, R 代表根结点的右子树. 若遍历后的结点序列是 3175624, 则其遍历方式是 ( ). A. LRN B. NRL C. RLN D. RNL 分析 显然是先遍历右子树，然后再根结点，最后左子树 解 D 分析遍历后的结点序列, 可以看出根结点是在中间被访问的, 而且右子树结点在左子树之前, 则遍历的方法是 RNL。本题考查的遍历方法并不是二叉树遍历的 3 种基本遍历方法, 对于考生而言, 重要的是掌握遍历的思想。
