Toggle navigation
软件学院OJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
ACM协会
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1260--基于二叉链表的二叉树左右孩子的交换
1260: 基于二叉链表的二叉树左右孩子的交换
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MiB
提交
解决: 59
提交量: 85
统计
露一手!
题目描述
设二叉树中每个结点的元素均为一个字符,按
先序遍历
的顺序建立二叉链表,编写递归算法交换该二叉树的左右孩子。
输入
多组数据。每组数据一行,为二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。
输出
每组数据输出一行。为交换左右孩子后的二叉树的先序序列。
样例输入
Copy
abcd00e00f00ig00h00 abd00e00cf00g00 0
样例输出
Copy
aihgbfced acgfbed
来源/分类
树和二叉树