树7——交换二叉树的左右子树

交换二叉树的左右子树 二叉树 编写算法，要求实现以下功能： （1）写一个建立二叉树的算法，要求二叉树按照二叉链表存储； （2）已知二叉树用二叉链表存储，要求写出算法，实现将该二叉树左右子树交换。 这是西北大学考研试题。例如，一颗二叉树在左右子树交换前后的情况如下图所示。 这是西北大学考研试题。本题考查二叉树的建立算法思想和左右子树交换算法思想。左右子树交换可用递归实现，类似二叉树的先序遍历算法，通

>>阅读原文<<