企源知识库

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。
A、前序
B、中序
C、后序
D、按层次
【正确答案】：A
【题目解析】：考查：二叉树的遍历。其交换左、右子树的过程可用递归方法完成，第1步将根结点的左、右子树交换，第2步在左子树中递归调用交换函数，第3步在右子树中递归调用交换函数。因此，采用前序遍历的方法最合适。故正确答案为A。