P4054.翻转二叉树
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
