題目：請實現兩個函數，分別來序列化和反序列化二叉樹。 方案分析：我們知道通過二叉樹的中序和任何一個前或者後續遍歷都可以反序列化一棵二叉樹，但是這樣做有一個缺點就是，序列化的數據不能有重複的數據，否則會出錯。另外，在反序列化時，需要知道中序
題目：請實現一個函數按照之字形順序打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右到左的順序打印，第三層再按照從左到右打印，其他行以此類推。例如：按之字形順序打印二叉樹的結果如下圖： 打印結果： 1 3,2 4,5,6,7 1
題目：請實現一個函數用來匹配包括’.’和’‘的正則表達式。模式中的字符’.’表示任意一個字符，而’‘表示它前面的字符可以出現任意次（包含0次）。在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串”aaa”與模式”a.a”和”ab
題目：給定一棵二叉搜索樹，請找出其中的第K大的結點。例如在下圖中的二叉樹，第四個結點就是：5. 分析：這個題目比較簡單，得到二叉樹的第K個值，因爲我們知道中序遍歷一棵二叉排序樹得到的就是有序的序列。所以我們採用中序遍歷和一個計數器cou
題目：在一個排序的鏈表中，如何刪除重複的結點？例如，在圖a中重複結點被刪除之後，鏈表如圖b所示。 方案：這個題應該說是比較簡單的，不在贅述，主要利用三個指針，就可以解決這個問題。 具體實現代碼：#include <iostream> u
