天天看點

牛客網刷題|二叉樹的鏡像

題目來源:牛客網

程式設計連接配接

題目描述

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

輸入描述:

二叉樹的鏡像定義:源二叉樹

8

/ \

6 10

/ \ / \

5 7 9 11

鏡像二叉樹

8

/ \

10 6

/ \ / \

11 9 7 5

解析:

遞歸思路,先左子樹,在右子數,最後左右子樹交換。

代碼:

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot == nullptr)
            return;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
        auto temp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = temp;
    }
};