翻转二叉树

翻转二叉树

bfs做法

广度优先搜索一下，每一层遇到节点翻转左右孩子即可；

递归的前序、后序遍历

递归三部曲：终止条件、参数和返回值
终止条件：root == NULL
参数：root;
返回值：TreeNode* root;
主要操作是swap(root->left,root->right);

迭代的前后序搜索

不会，好复杂，暂时不看

Q:为什么中序遍历不可以？
A：因为中序遍历的时候是左根右；到翻转的时候左边翻转完了翻转中间再翻转右边的（实际上还是左边的），会重复翻转两次左边的；