单选题
给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是( )
A
B
C
D
【正确答案】
D
【答案解析】
[解析]
考查二叉树的遍历。
分析遍历后的结点序列,可以看出根结点是在中间被访问的,而且右子树结点在左子树之前,则遍历的方法是RNL。
提交答案
关闭