[理工] [離散]-tree

看板Grad-ProbAsk作者ftpui (rei)時間14年前 (2010/01/27 19:36)推噓2(2推 0噓 1→)

留言3則, 2人參與討論串2/3 (看更多)

想請教一個問題就是說full binary tree在離散的定義上是不說是說所有葉子都在同一層可是我看書上好像又說假設高度是h 葉子數是2^h 似乎是把最下面那層塞滿但是今年中興有一題問說高度為3的full binary tree葉子數不可能是多少答案是9 但是full不就是填滿嗎怎好像還有範圍的感覺謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.12.55

推

gn00618777

01/27 19:38, , 1^F

01/27 19:38, 1^F

→

ftpui

01/27 19:42, , 2^F

01/27 19:42, 2^F

推

gn00618777

01/27 20:05, , 3^F

01/27 20:05, 3^F