数据结构
2009-03
给定二叉树如右图所示。设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是__。

A. LRN
B. NRL
C. RLN
D. RNL
答案
答案:D
2009 全国硕士研究生入学统一考试
给定二叉树如右图所示。设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是__。

A. LRN
B. NRL
C. RLN
D. RNL
答案:D