111 年 - 111 專技高考_電子工程技師：電子計算機原理#111951　

四、底下的 C 語言程式的函式 size 採用遞迴（recursive）呼叫的方式來算 出二元樹裡總共有幾個節點。struct node 是節點的定義，主程式 main 傳給函式 size 的參數是指向根節點（root node）的指標。 /*二元樹的節點有三個欄位：data 欄位，分別指向左、右兒子節點的 指標欄位*/

五、有一棵二元搜尋樹（binary search tree）如下，其中圓圈內的數字代表節 點（node）的資料，請對下列問題先敘述作法後，再寫答案：