力扣（LeetCode）226. 翻转二叉树

时间 2021-01-20

原文原文链接

思路：从首节点开始，如果首节点为空则直接返回，否则交换左右子树，然后递归下一层 PS：本来用swap函数就可以解决，不过我还是自己写个Swap，权当练习指针操作，可以使用指针的指针，也可以对取指针的地址，然后再用指针进行交换（对指针操作比较迷的话，就直接用swap函数，干净利落） #include<iostream> #include<cstdlib> using namespace std;