问题
单项选择题
若二叉树（如图所示）采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，最合适的遍历方法是（）。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
答案
参考答案：A
解析：
本题主要考查的知识点是二叉链表存储结构。
[要点透析] 交换二叉树的左右子树的过程可用递归方法完成，第1步将根结点的左右子树交换，第2步在左子树中递归调用交换函数，第3步在右子树中递归调用交换函数。因此，采用先序遍历的方法最合适。