考慮s空，p不空和s不空，p空的情況：
若s空，p不空。p長度為奇數，一定返回false；p長度為偶數，若在奇數字上，返回true；否則返回false。
若s不空，p空，一定返回false。
s,p都不空。
定義as=s[0] ap=p[0] apnext為ap的下一位。apnext只有兩種可能，是*或者不是。
若是 *
當as=ap或者ap=.時，
遞迴地看 s從下一位到最後與p（保持不變）或者s（保持不變）與p從下兩位到最後。
若不相等
遞迴只看s（保持不變）與p從下兩位到最後。
若不是若as=ap或者ap=.
遞迴地看s從下一位到最後和p從下一位到最後
否則返回false。
bool ismatch(string s, string p)
return true;}}
if(p.length() == 0)
return false;
char as = s[0], ap = p[0], apnext = '\0';
if(p.length() > 1) apnext = p[1];
if(apnext =='*')
else
}
第十六題 UVA548 樹 Tree
題意翻譯 輸入乙個二叉樹的中序和後序遍歷，請你輸出乙個葉子節點，該葉子節點到根的數值總和最小，且這個葉子是編號最小的那個。輸入 您的程式將從輸入檔案中讀取兩行 直到檔案結尾 第一行是樹的中序遍歷值序列,第二行是樹的後序遍歷值序列。所有值將不同，大於零且小於或等於10000.二叉樹的節1 n 1000...
第十六單元
possess v 擁有 to possess highter authority 擁有更高權威 possessive adj 佔有慾強的 own v 擁有 adj 自己的 ownership n 所有權 boast v 吹噓，誇口 boastful adj 自吹自擂的 occupy v 居住 占用...
100題 第十六題（層序列印樹的節點）
一，題目 輸入一顆二元樹，從上往下按層列印樹的每個結點，同一層中按照從左往右的順序列印。例如輸入 8 6 10 5 7 9 11 輸出 8 6 10 5 79 11。二，分析 本題主要考察樹的層序遍歷，最常用的方法就是採用佇列的形式。按照，根左右的形式依次將元素彈入佇列中。然後取出佇列頭部，再將頭部...