劍指Offer——二叉樹的鏡像
阿新 • • 發佈:2017-10-29
right pro 二叉樹 offer swa div mirror nod bsp
題目描述:
操作給定的二叉樹,將其變換為源二叉樹的鏡像。 輸入描述:二叉樹的鏡像定義:
源二叉樹 8 / 6 10 / \ / 5 7 9 11 鏡像二叉樹 8 / 10 6 / \ / 11 9 7 5
分析:
交換左右子樹根結點的指針,再遞歸交換子樹的左右子樹根結點的指針。
代碼:
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 };
劍指Offer——二叉樹的鏡像