Hot100シリーズ--226のleadcode。二進木をフリップ

このようなものは、基本的には、セットを横切る
直接反転させることができ、左右のサブツリーに、本明細書に先行予約方法を用いられます。
(被写体に見えますが、私は同じことを感じたが、実際に書かれた、深い印象やロットの後)

struct TreeNode* invertTree(struct TreeNode* root){
    struct TreeNode *pTemp = NULL;
    
    if (NULL == root)
        return NULL;

    pTemp = root->left;
    root->left = root->right;
    root->right = pTemp;

    root->left = invertTree(root->left);
    root->right = invertTree(root->right);
    return root;
}

おすすめ

転載: www.cnblogs.com/payapa/p/11111984.html