作者jean20157 (自然捲)
看板Grad-ProbAsk
標題[理工] 資結-full/complete/strict B.T 敘述
時間Thu Nov 7 14:38:16 2019
https://i.imgur.com/p5miv3g.jpg
有點亂請見諒
想請問為什麼strict binary tree裡不包含c選項?
其定義是任何non-leaf必有兩個子點
所以是不是定義裡沒有限制node的生長方向才沒有(c)?
例如一定要從上到下、左到右
(D) 最後整理的結果為0<= n1<= 1
是指tree裡可以有1或0個degree為1的node嗎?
謝謝~
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.126.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1573108698.A.D17.html
推 mi981027: strict定義就只有你寫的那樣 所以要長的很畸形也是可以 11/07 15:04
好的了解了 謝謝
→ mi981027: 的 會有那個最小高度的一定是complete或full 11/07 15:04
→ mi981027: d選項 沒錯 strict 0個,full 0個,complete 0或1個 11/07 15:04
※ 編輯: jean20157 (42.72.126.194 臺灣), 11/07/2019 15:32:03