輸入一系列整數(shù)，建立二叉排序數(shù)，并進(jìn)行前序，中序，后序遍歷。
輸入第一行包括一個(gè)整數(shù)n(1<=n<=100)。接下來(lái)的一行包括n個(gè)整數(shù)。
可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將題目所給數(shù)據(jù)建立一個(gè)二叉排序樹(shù)，并對(duì)二叉排序樹(shù)進(jìn)行前序、中序和后序遍歷。每種遍歷結(jié)果輸出一行。每行最后一個(gè)數(shù)據(jù)之后有一個(gè)空格。
1 2 2 8 15 4 21 10 5 39
2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21