单选题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用____遍历方法最合适。【北京航空航天大学1999年】
A、
前序
B、
中序
C、
后序
D、
按层次
【正确答案】
C
【答案解析】
解析:考查二叉树各种遍历顺序。要交换分支结点的左右子树,应该最后才访问分支结点。应采用后序遍历。
提交答案
关闭