LEETCODE 226. 翻转二叉树

226. 翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

1. 虽然是一个很简单的题目，但是让从来眼高手低的我突然明白了一直懵懂的递归。二叉树和递归真是相爱相杀的好伙伴，用递归来解决问题无外乎用两种解决方式，至少对于我目前的水平来说是这样的。

1. 从上而下的 再每一次的调用过程中 解决问题 当递归到二叉树的叶子节点的时候问题已经处理完毕 然后再最后通过return;结束递归罪恶的一生
2. 自下而上的传值 当递归到叶子节点 通过return 一个值 去提供给上层递归需要的数据。 就像上面这个菱形，最顶部的点就是root 根节点 递归的起点 当递归到叶子节点也就是上面这个三角形的底边，也就意味着所有的节点都发生了一次函数的调用，如若一步到位那么后续返回值是什么都不在重要，反之如果没有一步到位还需要从叶子结点一步步的返回，同时就像水里的泡泡一样，返回值在不断的参与运算。

void Reverse(struct TreeNode* root){
          
   

    struct TreeNode* mid;

    if(root){
          
   
        mid = root->right;
        root->right = root->left;
        root->left = mid;
    }
    else{
          
   
        return;
    }
    if(root->left)
        Reverse(root->left);
    if(root->right)
        Reverse(root->right);

    return;
}

struct TreeNode* invertTree(struct TreeNode* root){
          
   
    Reverse(root);
    return root;
}

所以总结得知二叉树自上而下的递归就像多米诺骨牌，从起点处一步步的影响到所有的节点，而当到达叶子节点，就像水里上浮的水泡，谩慢变大不断积攒从而达到想要的效果。