数据结构输出从每个叶子结点到根结点的逆路径
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 数据结构瑟瑟发抖{:10_266:}
页:
[1]