题目类型:
单选题
题目内容
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
正确答案
A
题目解析
考查:二叉树的遍历。其交换左、右子树的过程可用递归方法完成,第1步将根结点的左、右子树交换,第2步在左子树中递归调用交换函数,第3步在右子树中递归调用交换函数。因此,采用前序遍历的方法最合适。故正确答案为A。