民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第30題
若 t 表示二元樹之樹根,下列程式之意涵,何者是正確的?
題目
若 t 表示二元樹之樹根,下列程式之意涵,何者是正確的?
- (1) 傳回二元樹之高度
- (2) 比較二元樹樹根之左右兩子樹,然後傳回兩子樹中高度較高之數值
- (3) 傳回二元樹之節點個數
- (4) 比較二元樹樹根之左右兩子樹,然後傳回兩子樹中較多節點之個數
官方答案
(1) 傳回二元樹之高度
解析
常見遞迴函式：若 t 為 nullptr 回傳 0；否則回傳 1 + max(height(t->left), height(t->right))，此即計算二元樹高度（根節點算第 1 層）。選項 2 僅比較左右子樹高度且少了根節點本身；選項 3、4 為計算節點數邏輯。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。