输入一棵普通有序树，输出该树的先根次序和后根次序。
输入一棵普通有序树，输出该树的先根次序和后根次序。
第一行为顶点个数n（1≤n≤26）。以下含n行，其中第i行（1≤i≤n）的元素依次为结点i的数据值ai（为一个小写字母）。以后各元素为结点i的儿子序列，以0结束。若ai后仅含一个0，则说明结点i为叶子。
18
r 2 3 4 0
a 5 6 0
b 7 0
c 8 9 10 0
w 0
x 11 12 0
f 0
s 13 14 0
t 0
u 0
d 15 0
e 0
i 16 17 18 0
j 0
h 0
m 0
o 0
n 0rawxdhebfcsimonjtu
hedxwfnomjiutscbar