筠麟 发表于 2021-11-14 16:53:49

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

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 发表于 2021-11-14 17:16:01

数据结构瑟瑟发抖{:10_266:}
页: [1]
查看完整版本: 数据结构输出从每个叶子结点到根结点的逆路径