申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 專技高考_電子工程技師：電子計算機原理#111951
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：111年
排序：0

題組內容

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

申論題內容

(二)如果二元樹裡的節點總共有 n 個，(c)請算出函式 size 總共會被呼叫幾次？（包含主程式 main 呼叫函式 size 那一次），(d)請敘述被呼叫次數是如何計算出來的。（c 和 d 各 5 分）