若二叉树(如图所示)采用二叉链表存储结构,要交换其所有分支结点左右子树的位置,最合适的遍历方法是()。 A.先序遍历 B.中序遍历 C.
1. 根结点入队列 2. 出队列，交换其左右子树，将子树的根入队列 3. 重复2直到队列为空 中序遍历相对较难实现一些