翻转二叉树

给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。翻转二叉树就是把每个节点的左子树和右子树交换。

输入

• root：二叉树根节点，用力扣层序数组表示，例如 [4,2,7,1,3,6,9]

输出

翻转后的二叉树根节点（层序数组表示）。空树返回 []。

示例一

输入：

root = [4, 2, 7, 1, 3, 6, 9]

输出：

[4, 7, 2, 9, 6, 3, 1]

示例二

输入：

root = [2, 1, 3]

输出：

[2, 3, 1]

示例三

输入：

root = []

输出：

[]