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

来源：百度知道 编辑：UC知道 时间：2024/06/09 16:11:50
这道题目怎么做？
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A．前序 B．中序 C．后序 D．按层次【北京航空航天大学 1999 一、4 （2分）】
有没有说得详细点的，还是不清楚。

后续遍历和层次遍历均可实现左右子树的交换
不过层次遍历的实现消耗比后续大
还是后续好一些

在前中后序遍历中没有交换这个概念。
D吧~~~~~~~~

后序，严格的来说层次也行，但是就本题而言没有后序方便

采用二叉链表存储结构,按前根序输入二叉树的结点序列,建立二叉树并中根序遍历该二叉树,计算叶子节点的个数 设二叉树以二叉链表为存储结构，编写一个后续遍历二叉树的非递归算法 以二叉链表作为存储结构，是编写二叉树高度的算法？ 已知用二叉链表存储二叉树，判断两棵二叉树是否相等 以二叉链为存储结构，写一算法求二叉树的叶子结点个数 利用二叉链表作为存储结构建立一棵二叉树，每个结点中存放一种水果名（由键盘输入），结点数不少于5个。 sqlserver 存储二叉树 用C语言编写：建立一棵以二叉链表结构存储的二叉树，并对其进行遍历。求该二叉树中的结点个数等操作。 二叉树 两种存储结构的优缺点 以二叉链表存储结构，试编写非递归的前序遍历算法（c描述）