若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。

题目类型: 单选题

题目内容

若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。

题目选项

A. 前序
B. 中序
C. 后序
D. 按层次

正确答案

A

题目解析

考查:二叉树的遍历。其交换左、右子树的过程可用递归方法完成,第1步将根结点的左、右子树交换,第2步在左子树中递归调用交换函数,第3步在右子树中递归调用交换函数。因此,采用前序遍历的方法最合适。故正确答案为A。

题目纠错