二叉树的镜像

最新推荐文章于 2022-07-06 22:27:40 发布

issac199854

最新推荐文章于 2022-07-06 22:27:40 发布

阅读量311

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/C1029323236/article/details/88001249

版权

剑指offer 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include <stdio.h>
typedef struct BTNode
{
  int _value;
  struct BTNode* _left;
  struct BTNode* _right;
}BTNode;
template<class T>
void Swap(T& x,T& y)
{
  T temp = x;
  x = y;
  y = temp;
}

void Mirror(BTNode* root)
{
  if(NULL == root)
    return;
  if(NULL == root->_left && NULL ==root->_right)
    return;
  Swap(root->_left,root->_right);
  Mirror(root->_left);
  Mirror(root->_right);
}