力扣小白刷题之226题反转二叉树

题目描述

翻转一棵二叉树。

思路

参考自：https://leetcode-cn.com/problems/invert-binary-tree/solution/dong-hua-yan-shi-liang-chong-shi-xian-226-fan-zhua/

递归地交换左右子树。

• 终止条件：当节点为 null 时返回；
• 交换当前节点的左右节点，再递归地交换当前节点的左子树，然后递归的交换当前节点的右子树
• 时间复杂度：O(n)，每个元素都必须访问一次
• 空间复杂度：O(h)，最坏的情况下，需要存放O(h)个函数调用(h 是树的高度)，所以是O(h)

代码