1、題目描述
序列化二叉樹的一種方法是使用前序遍歷。當我們遇到乙個非空節點時，我們可以記錄下這個節點的值。如果它是乙個空節點，我們可以使用乙個標記值記錄，例如#。
9/ \
3 2
/ \ / \
4 1 # 6
/ \ / \ / \
# # # # # #
例如，上面的二叉樹可以被序列化為字串 "9,3,4,#,#,1,#,#,2,#,6,#,#"，其中 # 代表乙個空節點。
給定一串以逗號分隔的序列，驗證它是否是正確的二叉樹的前序序列化。編寫乙個在不重構樹的條件下的可行演算法。
每個以逗號分隔的字元或為乙個整數或為乙個表示 null 指標的 '#' 。
你可以認為輸入格式總是有效的，例如它永遠不會包含兩個連續的逗號，比如 "1,,3" 。
2、示例
輸入: "9,3,4,#,#,1,#,#,2,#,6,#,#"
輸出: true
輸入: "1,#"
輸出: false
輸入: "9,#,#,1"
輸出: false
3、題解
解法一：
基本思想：二叉樹的性質，葉子節點數目=非葉子節點數目+1，這題和括號匹配有點像，標準二叉樹#的總數=數字的總數+1，而且在遍歷過程中有數字的總數》=#的總數，否則return false
解法二：
基本思想：遞迴，對preorder解碼看能否構建出二叉樹
#include#include#include#include#includeusing namespace std;
class solution
}};class solution1
return leafnum==nleafnum+1;
}};int main()
331 驗證二叉樹的前序序列化
序列化二叉樹的一種方法是使用前序遍歷。當我們遇到乙個非空節點時，我們可以記錄下這個節點的值。如果它是乙個空節點，我們可以使用乙個標記值記錄，例如 9 3 2 4 1 6 例如，上面的二叉樹可以被序列化為字串 9,3,4,1,2,6,其中 代表乙個空節點。給定一串以逗號分隔的序列，驗證它是否是正確的二...
331 驗證二叉樹的前序序列化
序列化二叉樹的一種方法是使用前序遍歷。當我們遇到乙個非空節點時，我們可以記錄下這個節點的值。如果它是乙個空節點，我們可以使用乙個標記值記錄，例如 9 3 2 4 1 6 例如，上面的二叉樹可以被序列化為字串 9,3,4,1,2,6,其中 代表乙個空節點。給定一串以逗號分隔的序列，驗證它是否是正確的二...
331 驗證二叉樹的前序序列化
序列化二叉樹的一種方法是使用前序遍歷。當我們遇到乙個非空節點時，我們可以記錄下這個節點的值。如果它是乙個空節點，我們可以使用乙個標記值記錄，例如 例如，上面的二叉樹可以被序列化為字串 9,3,4,1,2,6,其中 代表乙個空節點。給定一串以逗號分隔的序列，驗證它是否是正確的二叉樹的前序序列化。編寫乙...