求一棵二叉树的镜像,归根结底就是交换这棵树及其每个子树的左右节点。
通过递归即可简单的实现。
void Mirror(Node* root)
{
if (root == NULL)
return;
swap(root->_left, root->_right);
Mirror(root->_left);
Mirror(root->_right);
}
求一棵二叉树的镜像,归根结底就是交换这棵树及其每个子树的左右节点。
通过递归即可简单的实现。
void Mirror(Node* root)
{
if (root == NULL)
return;
swap(root->_left, root->_right);
Mirror(root->_left);
Mirror(root->_right);
}