【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树思路我们先序遍历这棵树的每个结点，，如果遍历的这个结点有子节点，那么就交换其子结点。
/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution{public:void Mirror(TreeNode *root){if(root==nullptr)return ;if(root->left==nullptr && root->right==nullptr)return ;swap(root->left,root->right);if(root->left!=nullptr)Mirror(root->left);if(root->right!=nullptr)Mirror(root->right);}};
版权声明：本文为博主原创文章，如果转载，请注明出处
一个人的天地是冷得连呼吸都会寂寞的颤栗，而麻烦，
