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