#10556. 翻转二叉树

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一棵二叉树 ,翻转这棵二叉树(左右孩子节点互换),并返回翻转后的树。

示例1:

给定二叉树:4 2 7 1 3 6 9

翻转后的树:4 7 2 9 6 3 1

示例2:

给定二叉树:2 1 3

翻转后的树:2 3 1

输入格式

一棵二叉树

输出格式

翻转后的二叉树

样例

输入1:

4 2 7 1 3 6 9

输出1

4 7 2 9 6 3 1

输入2:

2 1 3

输出2

2 3 1