若二叉树(如下图所示)采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，最合适的遍历方法是______

【正确答案】 A

【答案解析】

二叉树的先序遍历用递归方法完成，第一步将根结点的左右子树交换，第二步在左子树中递归调用交换函数，第三步在右子树中递归调用交换函数。因此，采用先序遍历的方法最合适。