剑指offer之二叉树的镜像
二叉树的镜像
https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述
二叉树的镜像定义:
源二叉树 8 / \ 6 10 / \ /\ 5 7 9 11
镜像二叉树 8 / \ 10 6 / \ /\ 11 9 7 5
代码
class Solution { public: void Mirror(TreeNode *pRoot) { if(pRoot) { TreeNode *p = pRoot->left; pRoot->left = pRoot->right; pRoot->right = p; Mirror(pRoot->left); Mirror(pRoot->right); } } };