导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

大学 2020-05-02 05:23:31 子树,结点,遍历已帮助人

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

A．前序

B．中序

C．后序

D．按层次

请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

正确答案：C
本题用后序遍历肯定没问题，不过用层次遍历也可以实现，所以选D也不能算错，相比之下，后序遍历实现的程序更容易理解，作为单项选择题，首选的应该是C。