初来乍到的同学先刷"分类"标签下"语言入门"题,参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问,都可以在QQ群(546311977)里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版,出题不易,请大家抵制麓研!
Problem1301--交换二叉树的左右子树

1301: 交换二叉树的左右子树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 545  Solved: 395
[Submit] [Status] [Web Board] [Creator:]

Description

给定一棵二叉树,交换二叉树的左右子树。

Input

输入一行,按照先序输入一棵二叉树,其中空节点用 -1 表示。

Output

输出交换后的二叉树的先序序列,空节点无需输出。

Sample Input

1 2 -1 -1 3 -1 -1

Sample Output

1 3 2

Source/Category

welcome to PIPIOJ 2025
湘ICP备19004804号