程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1526: 二叉树的遍历（后序遍历）

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：50 解决：39
提交提交记录统计讨论版露一手!

题目描述

二叉树的存储可以用顺序存储和链式存储来完成。现在给你顺序存储的二叉树，请你转化为链式存储，然后按后序遍历的方式输出。

输入

输入有若干种情况，每种情况一行，每行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。

输出

每个案例输出一行，按结点的后序遍历输出。

样例输入 复制 

ABCDEFGHIJKL
A.B...C.......D
ABCD.EF.G
T
ABC.D.E..FG...H

样例输出 复制 

HIDJKEBLFGCA
DCBA
GDBEFCA
T
FGDBHECA

来源/分类