牛客題霸 [二叉樹的鏡像]C++題解/答案

題目描述

操作給定的二叉樹，將其變換為源二叉樹的鏡像。

題解：

根據題也不難看出，二叉樹的鏡像定義其實就是左右樹翻轉
所以我們一直遞歸左子樹，到頭后遞歸右子樹，開始翻轉，然后從層層向上翻轉

代碼：

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

總結

以上是生活随笔為你收集整理的牛客题霸 [二叉树的镜像]C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。