题目要求：将一棵二叉树翻转

思路：若想要翻转二叉树，只需要用swap函数将左右孩子节点翻转即可。注意前序和后序遍历均可，但是对于中序来说会将某些结点的左右孩子翻转了两次（画图很明显），硬要用中序只能两次翻转同侧，不建议。层序也同样可以实现二叉树的翻转。

leetcode实战：

代码实现：

递归法：

非递归法：