判斷兩序列是否為同一二叉搜索樹序列
開始一個數(shù)n,(1<=n<=20) 表示有n個需要判斷,n= 0 的時候輸入結(jié)束。
接下去一行是一個序列,序列長度小于10,包含(0~9)的數(shù)字,沒有重復(fù)數(shù)字,根據(jù)這個序列可以構(gòu)造出一顆二叉搜索樹。
接下去的n行有n個序列,每個序列格式跟第一個序列一樣,請判斷這兩個序列是否能組成同一顆二叉搜索樹。
如果序列相同則輸出YES,否則輸出NO
6 45021 12045 54120 45021 45012 21054 50412 0
NO NO YES NO NO NO