美文网首页
二叉树的镜像化

二叉树的镜像化

作者: lintong | 来源:发表于2015-02-28 13:25 被阅读12次
    void mirror(struct node* node)
    {
      if (node==NULL)
        return; 
      else
      {
        struct node* temp;
         
        /* do the subtrees */
        mirror(node->left);
        mirror(node->right);
     
        /* swap the pointers in this node */
        temp        = node->left;
        node->left  = node->right;
        node->right = temp;
      }
    } 
    

    相关文章

      网友评论

          本文标题:二叉树的镜像化

          本文链接:https://www.haomeiwen.com/subject/yewpxttx.html