看板
[ TransCSI ]
討論串[問題] 計概某 二元樹 題
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
第一層 有1個節點 ○ 2^0 第一層的節點數=2^(1-1). / \. 第二層 有2個節點 ○ ○ 2^1 第二層的節點數=2^(2-1). / \/ \. 第三層 有4個節點 ○ ○○ ○ 2^2 第三層的節點數=2^(3-1). / \/\/\/ \. 第四層 有8個節點 ○○○○○○○○
(還有32個字)
內容預覽:
高度為 n 的二元樹(Binary tree)，第 h 高度的節點(Nodes)數目. 最多有多少個(其中n>=h)？. (A)2^h+1 (B)2^(h+1) (C)2^h-1 (D)2^(h-1). 正確解答為：(D). -------------------------------------
(還有57個字)
首頁
上一頁
1
下一頁
尾頁