小cc最喜歡的就是接話茬，別人說一句，小cc就會接著他的話尾巴繼續說下去，然後告訴他這是「頂針」修辭手法，活活將人氣死。小xx也喜歡接話茬，每天都要與小cc比較技藝。然而無論是誰，都會被他們活活氣死，因此兩人總是難決勝負。後來小cc和小xx一起上了廈門大學，學習了校選課《接話茬數學原理與槓精的自我修養》，他們決定對兩人的接話茬水平進行定量評估。
他們約定比賽規則如下，隨機找乙個倒霉的路人，路人說一句話，他們一起來接，他們接的話的字首可以作為路人說的話字尾的長度就是那句話的水平。比如，別人說「abbbaabbc」，小cc接了一句「abbcefagd」，他所說的話的字首「abbc」正是路人所說的話的字尾，長度為4，那麼小cc的水平就是4；如果小xx說的是「xbbcadf」，無法構成路人所說的話的字尾，因此水平只有0。
現在，他們的比賽正式開始，由你來寫乙個程式充當裁判。
共三行，每行是一句話，長度均不超過106。
第一行是路人說的話。第二行是小cc說的話。第三行是小xx說的話。
僅一行，輸出小cc和小xx接的話的水平，以空格分割，行末沒有多餘空格，以換行結束。
abbaabbc
abbc
xbb
4 0#include#include#includeusing namespace std ;
//int c = 0 ;
//int cun[2] ;
int main()
else
} if(flag)
printf("0") ;
//cun[c++] = 0 ;
else
printf("%d",x) ;
//cun[c++] = x ;
if(a==1)
printf(" ") ;
} //printf("%d %d",cun[0],cun[1]) ;
return 0 ;
}
7 10 樹的同構（25 分）
給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2 現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。...
7 10 樹的遍歷 （25 分）
給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。...
7 10 搜尋樹判斷 （25 分
對於二叉搜尋樹，我們規定任一結點的左子樹僅包含嚴格小於該結點的鍵值，而其右子樹包含大於或等於該結點的鍵值。如果我們交換每個節點的左子樹和右子樹，得到的樹叫做映象二叉搜尋樹。現在我們給出乙個整數鍵值序列，請編寫程式判斷該序列是否為某棵二叉搜尋樹或某映象二叉搜尋樹的前序遍歷序列，如果是，則輸出對應二叉樹...