107 高考三級資料結構
(一)請說明並比較二分搜尋（binary search）與一般二元搜尋樹（binary search tree）兩者在儲存鍵值並應用來進行搜尋鍵值功能時，在'建置'與'搜尋'程序上作法與效能的差異。
(二)若有n個鍵值，以下列甲和乙兩種資料結構策略儲存：
策略甲：由小到大依序儲存在一陣列中
策略乙：以AVL tree架構儲存
- Oct 30 Tue 2018 15:44
-
107 高考三級資料結構題解(一)
- Oct 18 Thu 2018 15:54
-
有趣的二元樹證明題N0 = N2 + 1
一非空的二元樹（binary tree），如果有N0個葉節點（leaf node）且N2個節點之分支度（degree）為2，請證明N0 = N2+1。 【107高考】
證明如下：
1、從節點數來看，分支度為2的節點數N2個，分支度為1的節點數N1個，分支度為0的節點數N0個，則節點總數 = N2 + N1 + N0
2、從分支度來看，一非空二元樹，分支度為2的節點會有2個子節點，分支度為1的節點會有1個子節點，因此，節點總數 = 2N2 + N1 + 1( 根節點 )
由1及2可得
- Oct 17 Wed 2018 16:03
-
二元樹(binary tree)的考題類型
1
