3.2.2 #

解答 #

用这样的序列就可以构造出最坏情况：

"A X C S E R H",
"X A S C R E H",
"A C E H R S X",
"X S R H E C A",
"X A S R H E C",
"A X S R H E C"

构造出来的树看起来像这样：