看板 Grad-ProbAsk 關於我們 聯絡資訊
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