数据结构输出从每个叶子结点到根结点的逆路径

筠麟

C语言设计一个算法，输出从每个叶子结点到根结点的逆路径

【输入形式】

广义表表示的二叉树，结点元素类型为字符，例如：a( b( c ( d, e ) ), f( g, h( i, j) ) )

【输出形式】

从左至右，从上至下，依次打印每一个叶子节点到根节点的逆路径，元素间以空格隔开。每一叶子结点单独输出一行。

【样例输入】

a(b(c(d,e)),f(g,h(i,j))), 字符中间不含有空格

【样例输出】

d c b a

e c b a

g f a

i h f a

j h f a

Gacy

数据结构瑟瑟发抖