求后序遍历2
提交数: 57, 通过率: 56.14%, 平均分: 65.26
题目描述:
某二叉树可以用广义表表示（也称括号法表示)，其广义表的表示为：
A(B(C),D(E(F,G),H(,I)))@
@为结束字符。
给出这样一个广义表表示的二叉树，结点数不多于26个，请你编一个程序，输出该二叉树的后序遍历序列。
输入格式:
如题
输出格式:
如题
样例输入:
A(B(C),D(E(F,G),H(,I)))@
样例输出:
CBFGEIHDA时间限制: 1000ms
空间限制: 128MB