翻转二叉树

核心顿悟突破口

前序或后序递归遍历交换。对于当前节点 root，若为空则直接返回；否则暂存原左子树并递归翻转右子树赋值给 left，再递归翻转原左子树赋值给 right，最后返回 root 即可完成整棵树的镜像对调。