#Z01229. 翻转二叉树

翻转二叉树

题目描述

输入一颗二叉树,请你将左右子树进行反转,嵌套在括号内输出(翻转就是将左节点与右节点交换)

输入格式

输入一个若干个正整数分别表示结点编号。并遵循根左右的规则。 例如: 1 2 4 0 0 5 0 0 3 6 0 0 7 0 0 整棵树的形态是:            1        /       \        2         3     /  \        /  \     4    5     6    7

输出格式

输出二叉树翻转后的结果

1 2 4 0 0 5 0 0 3 6 0 0 7 0 0
1(3(7,6),2(5,4))

提示

比如:            1        /       \        2         3 输出: 1(3,2)