美文网首页
建立树的镜像

建立树的镜像

作者: 小码弟 | 来源:发表于2018-10-26 09:47 被阅读0次
Snip20181024_10.png

镜像是指将节点的左右节点交换,对左右子树也施加相同的操作

void Mirror(TreeNode* root)
{
  if(root == NULL)return;
  if(root->left == NULL && root->right == NULL)return;
  TreeNode* temp = root->left;
  root->left = root->right;
  root->right = temp;
  if(root->left) Mirror(root->left);
  if(root->right) Mirror(root->right);
}

相关文章

网友评论

      本文标题:建立树的镜像

      本文链接:https://www.haomeiwen.com/subject/kdwxtqtx.html