欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求一颗二叉树的镜像

程序员文章站 2022-03-27 08:26:38
...

求一颗二叉树的镜像

//求二叉树镜像
    void Binary_mirror()
    {
        _Binary_mirror(_root);
    }
    void _Binary_mirror(Node<T>* root)
    {
        if (root)
        {
            std::swap(root->_left,root->_right);
            _Binary_mirror(root->_left);
            _Binary_mirror(root->_right);
        }
    }