翻转二叉树

题目分析

给定一棵二叉树（以层序遍历的方式输入），要求翻转二叉树，也就是交换每个节点的左右子树。最后输出翻转后二叉树的层序遍历结果。

算法思路

1. 构造二叉树

Leetcode 226.翻转二叉树

$226$. 翻转二叉树

题目描述

给定一棵二叉树的根节点 $root$，请翻转这棵二叉树，并返回其根节点。

翻转二叉树是指交换每个节点的左子树和右子树。

输入描述

输入一行若干个元素，表示二叉树的层序遍历结果。

相邻两个元素之间用一个空格隔开。

其中，整数表示节点值，$null$ 表示空节点。

如果输入为空行，表示二叉树为空。

输出描述

输出翻转后的二叉树的层序遍历结果。

相邻两个元素之间用一个空格隔开。

如果翻转后的二叉树为空，则输出空行。

样例 $1$

输入

4 2 7 1 3 6 9

输出

4 7 2 9 6 3 1

样例解释

原二叉树的层序遍历结果为 $[4, 2, 7, 1, 3, 6, 9]$。

翻转后，每个节点的左右子树都被交换，得到的层序遍历结果为 $[4, 7, 2, 9, 6, 3, 1]$。

样例 $2$

输入

2 1 3

输出

2 3 1

数据范围

树中节点数目范围在 $[0, 100]$ 内。

$-100 <= Node.val <= 100$