二叉树

最新推荐文章于 2025-08-08 22:01:10 发布

转载最新推荐文章于 2025-08-08 22:01:10 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/520xiuge/p/5468723.html

文章标签：

#数据结构与算法

本文介绍了一种用于链式存储结构上交换二叉树中所有结点左右子树的算法实现。通过递归方式交换每个节点的左右孩子结点，最终完成整棵树的左右子树交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计在链式存储结构上交换二叉树中所有结点左右子树的算法

//注意到左右子树交换结点交换是一个递归的过程,具体操作如下:

//判断二叉树是否为空,若为空，则无需交换,否则递归交换左右孩子的指针

typedef struct node{
    int data;
    struct node *lchild,*rchild;
}bitree;

void swapbitree(bitree *bt)
{
    bitree *p;
    if(bt == NULL)
        return;
    swapbitree(bt->lchild);//交换根结点左子树上的结点的左右孩子结点
    swapbitree(bt->rchild);
    p = bt->lchild;//最后交换根结点的左右孩子结点
    bt->lchild = bt->rchild;
    bt->rchild = p;
}