推 gn00618777:這裡的full指的是離散complete binary tree 01/27 19:38
→ ftpui:所以是不是要看到題目在自行判斷阿 = = 01/27 19:42
推 gn00618777:嗯 我之前也被這個搞死 01/27 20:05
想請教一個問題
就是說full binary tree在離散的定義上 是不說是說所有葉子都在同一層
可是我看書上 好像又說假設高度是h 葉子數是2^h 似乎是把最下面那層塞滿
但是今年中興有一題問說高度為3的full binary tree葉子數不可能是多少
答案是9 但是full不就是填滿嗎 怎好像還有範圍的感覺
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.12.55