題目描述：

操作給定的二叉樹(shù)，將其變換為源二叉樹(shù)的鏡像。 輸入描述： 二叉樹(shù)的鏡像定義：
源二叉樹(shù) 8/ \6 10/ \ / \5 7 9 11鏡像二叉樹(shù)8/ \10 6/ \ / \11 9 7 5

分析：

?交換左右子樹(shù)根結(jié)點(diǎn)的指針，再遞歸交換子樹(shù)的左右子樹(shù)根結(jié)點(diǎn)的指針。

代碼：

1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 };*/ 10 class Solution { 11 public: 12 void Mirror(TreeNode *pRoot) { 13 if(pRoot == NULL) return; 14 swap(pRoot->left, pRoot->right); 15 Mirror(pRoot->left); 16 Mirror(pRoot->right); 17 } 18 };

?

轉(zhuǎn)載于:https://www.cnblogs.com/jacen789/p/7747058.html

總結(jié)

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

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