mirror_tree

void swap (Node** l, Node** r)
{
    Node *t;
    *t = *l;
    *l = *r;
    *r = *t;
} 
void mirro_tree(BTNode *root)  
{  
    if(root == NULL)  
        return ;

    swap( &(root->left), &(root->right));

    if(root->left)  
        mirro_tree(root->left);  
    if(root->right)  
        mirro_tree(root->right);  
}  

void mirro_tree(BTNode *root)  
{
    if(root == NULL)
        return;

    stack<Node*> s_node;
    s_node.push(root);

    while(!s_node.empty())
    {
        Node *pNode = s_node.pop();
        swap( &(pNode->left), &(pNode->right) );

        if(pNode->left)
            s_node.push(pNode->left);
        if(root->right)
            s_node.push(pNode->right);
}


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值