[数据结构][Leetcode]翻转二叉树

1.问题描述

Invert a binary tree.For example:

to

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

问题来源于Leetcode

https://leetcode.com/problems/invert-binary-tree/

2.问题分析

翻转一个二叉树，直观上看，就是把二叉树的每一层左右顺序倒过来。比如问题中的例子，第三层1-3-6-9经过变换后变成了9-6-3-1，顺序反过来就对了。
再仔细观察一下，对于上面的例子，根节点（root）的左子节点及其所有的子孙节点构成根节点的左子树（left subtree），同样的，根节点（root）的右子节点及其所有的子孙节点构成根节点的右子树（right subtree）。因此翻转一个二叉树，就是把根节点的左子树翻转一下，同样的把右子树翻转一下&#