二叉树镜像

题目:有一颗二叉树,将该树转换为它的镜像。 

例如输入:

     2
    /  \
  3      4
 /\       /\
5  6   7  8

输出:

     2
    /  \
  4    3
 /\      /\
8 7  6  5

 该问题实质上是将二叉树的左右两子树,进行交换。
a求二叉树的镜像的实现

using namespace std;  
struct Node {  
    int value;  
    Node* lchild;  
    Node* rchild;  
};  
void mirror(Node* root) {  
    if(root == NULL) return;  
    else {  
        Node* tmp = root->lchild;  
        root->lchild = root->rchild;  
        root->rchild = tmp;  
   
        mirror(root->lchild);  
 
        mirror(root->rchild);  
    }  
}  
int main() {  
    return 0;  
}  


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值