拓撲序列，參考：拓撲序列
一棵二叉樹共有 25 個結點，其中 5 個是葉子結點，則度為 1 的結點數為？
在任意一棵二叉樹中，度為 0 的葉子結點總是比度為 2 的結點多乙個。
證明：
一棵樹的節點數n = 度為0的節點數n_0 + 度為1的節點數n_1 + 度為2的節點數n_2，即 n=n
0+n1
+n
2n = n_0 + n_1 + n_2
n=n0+
n1+
n2。
因為度為1的節點有1棵子樹，度為2的節點有兩棵子樹，
所以 子樹總數（也就是節點總數）n=n
1+2n
2n = n_1 + 2n_2
n=n1+
2n2
。兩個式子合併化簡即可得：n2=
n0−1
n_2 = n_0 - 1
n2=n0
−1，即度為2的節點數總比度為0的節點數少乙個。
迴圈佇列
front 頭指標，rear 尾指標
進隊：隊尾指標(rear+1)%m
出隊：對頭指標(front+1)%m
m為陣列容量
詳解位示圖法：一種檔案儲存空間管理的方法。
字元char相減得到數字int。
演算法與資料結構 刷題日記
各種排序時間 空間複雜度 穩定性總結 一般把快排的空間複雜度看作o l ogn o logn o logn n個頂點的無向圖的鄰接矩陣有n個表頭節點，每個節點擊作乙個表頭，即可建立鄰接表。二叉排序樹 binary sort tree 或者是一棵空樹 或者是具有下列性質的二叉樹 憨憨題 若二叉樹用二叉...
演算法刷題 筆記（Day2）
題目描述 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。解題思路 一 1.回文數的先決條件x 0.2.利用序列型別資料的性質，先轉字串再進行切片翻轉str 1 題解 class solution def ispalindrome self,x int boo...
資料結構和演算法 Day 2
演算法的五個基本特徵 輸入 輸出 有窮性 確定性 可行性。1 輸入 演算法具有零個或多個輸入。2 輸出 演算法至少有乙個或多個輸出。3 有窮性 指演算法在執行有限的步驟之後，自動結束而不會出現無限迴圈。4 確定性 演算法的每乙個步驟都具有確定的含義，不會出現二義性。5 可行性 演算法的每一步都必須是...