34.自根節點（root)到葉節點（leaf)最多經過四個edges 的二元樹(binary tree)，最少會有幾個節點？
(A) 5
(B)15
(C) 31
(D) 63

答案：A
難度： 適中

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 4天 ,已有 2 則答案

	109年三聯招正取三次大三下 (2020/05/10): 題目是問"最少" 所以想成左或右斜二元樹... 四個邊所以五個點	1個讚	檢舉
	舜子111花蓮光復台中中港大三下 (2021/04/24): 1個edges 3個節點 2個edges 7個節點 n個edges 2^(n+1)-1 4個edges 2^5-1=31	1個讚	檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫