翻转二叉树
bfs做法
广度优先搜索一下,每一层遇到节点翻转左右孩子即可;
递归的前序、后序遍历
递归三部曲:终止条件、参数和返回值
终止条件:root == NULL
参数:root;
返回值:TreeNode* root;
主要操作是swap(root->left,root->right);
迭代的前后序搜索
不会,好复杂,暂时不看
Q:为什么中序遍历不可以?
A:因为中序遍历的时候是左根右;到翻转的时候左边翻转完了翻转中间再翻转右边的(实际上还是左边的),会重复翻转两次左边的;