将二叉树中所有结点的左、右子树相互交换

最新推荐文章于 2024-09-29 15:27:31 发布

tim_tsang

最新推荐文章于 2024-09-29 15:27:31 发布

阅读量2w

点赞数 23

分类专栏：数据结构文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/tim_tsang/article/details/33347281

版权

数据结构专栏收录该内容

42 篇文章 20 订阅

订阅专栏

编写递归算法，将二叉树中所有结点的左、右子树相互交换。

二叉链表类型定义：

typedef struct BiTNode {
    TElemType data;
    BiTNode  *lchild, *rchild;
} BiTNode, *BiTree;

实现函数如下：

void Exchange(BiTree &bt)
/* Exchange the left and right leaves of */
/* bitree whose root node is bt          */
{
    BiTree temp;
    if(bt){
        temp = bt -> lchild;
        bt -> lchild = bt -> rchild;
        bt -> rchild = temp;
        Exchange(bt -> lchild);
        Exchange(bt -> rchild);
    }
}