PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結-full/complete/strict B.T 敘述
作者:
jean20157
(自然捲)
2019-11-07 14:38:16
https://i.imgur.com/p5miv3g.jpg
有點亂請見諒
想請問為什麼strict binary tree裡不包含c選項?
其定義是任何non-leaf必有兩個子點
所以是不是定義裡沒有限制node的生長方向才沒有(c)?
例如一定要從上到下、左到右
(D) 最後整理的結果為0<= n1<= 1
是指tree裡可以有1或0個degree為1的node嗎?
謝謝~
作者:
mi981027
(呱呱竹)
2019-11-07 15:04:00
strict定義就只有你寫的那樣 所以要長的很畸形也是可以的 會有那個最小高度的一定是complete或fulld選項 沒錯 strict 0個,full 0個,complete 0或1個
繼續閱讀
[理工] 離散_邏輯問題
fmtshk
[理工] 資結-求leaf數
jean20157
[理工] 108 台科 離散
Monetelliz
[理工] 線代 算子
houallan5478
[理工] 線代 獨立集擴增成基底
chuchupig
[理工] 計組 p34 95中山
ben4562002
[理工] 線代第五章
shinle14
[理工] 線代 symmetric matrix 1-21
jean20157
計組ch1
TransferLee
[理工] 線代 rank
mistel
Links
booklink
Contact Us: admin [ a t ] ucptt.com