翻转二叉树

题目分析

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

算法思路

1. 构造二叉树
   根据输入的层序遍历序列构造二叉树。先将第一个元素作为根节点，然后依次利用队列为每个节点分配左右子节点。

Leetcode 38.翻转二叉树-原题链接

题目内容

给你一棵二叉树的根节点$root$ ，翻转这棵二叉树，并输出其根节点。

输入描述

一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。

输出描述

输出翻转后的二叉树的层序遍历结果。（不包含空节点）

样例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$