递归算法实现二叉树中的左右子树相互交换

cczx_

于 2020-04-12 15:48:20 发布

阅读量5.7k

点赞数 6

CC 4.0 BY-SA版权

文章标签：算法数据结构

本文链接：https://blog.csdn.net/cczx_/article/details/105470712

本文介绍了一种递归算法，用于在二叉树数据结构中交换所有节点的左右子树。通过递归调用，算法遍历整个树并进行子树互换，实现树结构的镜像翻转。

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

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

Status swap(BiTree T)
{    if(T){       
 BiTree tmp=T->lchild;        
T->lchild=T->rchild;       
 T->rchild=tmp;        
 if(T->lchild){            
 swap(T->lchild);       
  }        if(T->rchild){           
   swap(T->rchild);       
    }    
    }    
    return OK;}

递归算法实现二叉树中的左右子树相互交换

递归算法，将二叉树中所有节点的左右子树相互交换