LeeCode-226. 翻轉(zhuǎn)二叉樹(shù)

要求

解題思路

與94題類似，采用遞歸調(diào)用遍歷子節(jié)點(diǎn)。在基本結(jié)構(gòu)中，先調(diào)換左右節(jié)點(diǎn)，再對(duì)左右節(jié)點(diǎn)內(nèi)部遞歸調(diào)用本身。

實(shí)現(xiàn)代碼

    TreeNode* invertTree(TreeNode* root) {
        if(root)
        {
            TreeNode* temp=root->left;
            root->left=root->right;
            root->right=temp;
            if(root->left)
            invertTree(root->left);
            if(root->right)
            invertTree(root->right);

        }
        return root;
    }