leetCode 226. Invert Binary Tree

    题目链接：https://leetcode.com/problems/invert-binary-tree/

    题目内容：

Invert a binary tree.

     4   /   \  2     7 / \   / \1   3 6   9

to

     4   /   \  7     2 / \   / \9   6 3   1

    题目分析：

    当然AC觉得这是道很简单的题，是自己想复杂了（人家本身就放在easy程度的=.=）。一开始我的想法除了考虑空指针这些问题（必须的啦~），还考虑了如果两棵子树都是空就不用操作了、如果一棵为空一棵不为空，那就只操作不为空的那棵、如果两棵都不为空那就先判断两棵子树的值是否相等，相等就不交换不相等再交换值然后递归每棵子树...的确，个人感觉如果考虑上面的想法的话，效率应该会比下面贴出的AC的代码更好一点点，因为免去了一些不必要的交换，但同时也增加了代码的长度和杂乱度，而且难免会有漏掉的情况。后来撸了一发冷静下来之后，觉得不需要考虑这么复杂，无论值相不相等，无论是否一棵为空，都统统交换了再说，left指针指向right，right指针指向left，然后递归下去。代码一下子就AC了，去看一下耗时，跟大部分人一样0ms通过，那些效率更高的应该就是使用dfs或者bfs迭代实现的版本了。BTW，讨论区中大家的想法不仅差不多，有一份连代码都跟我一样，甚至连变量名temp都一样，程序猴也是醉醉的~

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    TreeNode* invertTree(TreeNode* root) {        if(root == NULL) return NULL;        else{            TreeNode* temp = root->left;            root->left = root->right;            root->right = temp;            invertTree(root->left);            invertTree(root->right);            return root;        }    }};