leetcode_0919
思考过程
树本身就是一个与递归概念联系紧密的数据结构，所以一般遇到这种问题都可以用递归的方法来解决，不过刚开始没有理清题意，还以为求的是最左边的子节点，结果WA了两次。明白了题意之后在普通dfs之上添加一个参数用于标识是左子节点还是右子节点即可。
树本身就是一个与递归概念联系紧密的数据结构，所以一般遇到这种问题都可以用递归的方法来解决，不过刚开始没有理清题意，还以为求的是最左边的子节点，结果WA了两次。明白了题意之后在普通dfs之上添加一个参数用于标识是左子节点还是右子节点即可。
虽然这道题属于那种有手就行的，但是将核心递归函数融合在返回主函数中还是比较巧妙的，要翻转这个树，就先翻转他的左右子树，之后在把两边指针进行交换。递归边界就是遇到root为空。虽然简单，但是题目还是比较典型的。