单选题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。【北京航空航天大学1999一、4(2分)】
A、
前序
B、
中序
C、
后序
D、
按层次
【正确答案】
A、C
【答案解析】
解析:本题A和C均可。采用递归遍历:A是若二叉树非空,则交换左右子树,再先序递归交换左子树,先序递归交换右子树。C是若二叉树非空,后序递归交换左子树,后序递归交换右子树,最后交换根结点的左右子树。
提交答案
关闭