劍指offer簡單題，但是能一下寫對也需要小心考慮細(xì)節(jié)。

題目描述
操作給定的二叉樹，將其變換為源二叉樹的鏡像。
輸入描述:
二叉樹的鏡像定義：源二叉樹
8
/ 6 10
/ ? / 5 7 9 11
鏡像二叉樹
8
/ 10 6
/ ? / 11 9 7 5

/* 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 *pRoot) {if (pRoot == NULL){return;}Mirror(pRoot->left);Mirror(pRoot->right);TreeNode* t_node = pRoot->left;pRoot->left = pRoot->right;pRoot->right = t_node;} };

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》二叉树镜像的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。