OpenJudge

32:二叉树的中序遍历

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
640kB
描述

按前序遍历方式建立一棵二叉树,求其中序遍历。

输入
一棵二叉树的前序遍历形式的序列,如某结点无孩子,用*表示
输出
该树的中序遍历序列
样例输入
ABC**DE*G**F***
样例输出
CBEGDFA
全局题号
4620
添加于
2016-05-12
提交次数
1
尝试人数
1
通过人数
0