您的位置:首页 > 职场人生

面试题19:二叉树的镜像

2015-05-30 15:28 302 查看
题目:输入一颗二元查找树,将该树转换为它的镜像

思路:遍历二叉树,并在遍历的时候如果当前结点的左右子树不为空,交换左右结点。

/*递归方法*/
void transferByRecursion(BSTreeNode * node)
{
if(node==NULL)
{
return;
}
else
{
BSTreeNode * temp=node->left;
node->left=node->right;
node->right=temp;

if(node->left!=NULL)
{
transferByRecursion(node->left);
}

if(node->right!=NULL)
{
transferByRecursion(node->right);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: