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

这道题目怎么做?
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序 B.中序 C.后序 D.按层次【北京航空航天大学 1999 一、4 (2分)】
有没有说得详细点的,还是不清楚。

后续遍历和层次遍历均可实现左右子树的交换
不过层次遍历的实现消耗比后续大
还是后续好一些
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-10-29
后序,严格的来说层次也行,但是就本题而言没有后序方便
第2个回答  2009-10-28
在前中后序遍历中没有交换这个概念。
D吧~~~~~~~~
相似回答