“镜像”,即将所有结点的左右子树对换位置后所得到的树。
void MirrorTree(BinTreeNode *node)
{
BinTreeNode *temp;
if(node)
{
temp=node->left;
node->left=node->right;
node->right=temp;
MirrorTree(node->left);
MirrorTree(node->right);
}
}
“镜像”,即将所有结点的左右子树对换位置后所得到的树。
void MirrorTree(BinTreeNode *node)
{
BinTreeNode *temp;
if(node)
{
temp=node->left;
node->left=node->right;
node->right=temp;
MirrorTree(node->left);
MirrorTree(node->right);
}
}