作者gn00618777 (123)
看板Grad-ProbAsk
標題[理工] [資結]-cpmplete binary tree
時間Thu Jan 7 10:41:02 2010
我上網查，9個說full tree 就是深度為k，總節點有2^k-1，為最滿的
而complete binary treey在k層少於或等於2^k-1
而是不是有些版本full binarty和complete binary tree 兩個定義完全對調？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.61.240
1F：推 polomoss:對的，就是完全對調，所以解題須些判斷是哪個版本 01/07 10:51