求一颗二叉树的镜像
程序员文章站
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);
}
}
上一篇: 输入一颗二叉树的根节点,求二叉树的深度