Re: [理工] [離散]-政大資科 96
※ 引述《gn00618777 (123)》之銘言：
: If T is a full 4-ary tree with 82 leaves.Then it has __ internal vertices?
: h
: 我是想先求出高度再來算內點，full m-ary tree 的葉子數為m
: h
: 他現在給82個葉子, 根本無法滿足 4 = 82 阿..
如果你想先求高度，
可以採這種算法，這是其中一種可能( 也恰好符合題意 )
leaf = (m-1)*(h-1) + m 套入題目給的資訊
82 = (4-1)*(h-1) + 4
=> h = 27
洽為以下此種圖形： ◎
/ / \ \
○ ○ ○ ○
/ / \ \
○ ○ ○ ○
.
.
有錯還請指正。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.105.110
推
02/28 23:47, , 1F
02/28 23:47, 1F
討論串 (同標題文章)