[理工] 資結-full/complete/strict B.T 敘述

看板Grad-ProbAsk作者 (自然捲)時間6年前 (2019/11/07 14:38), 6年前編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 6年前最新討論串1/1
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
推
11/07 15:04, 6年前 , 1F
strict定義就只有你寫的那樣 所以要長的很畸形也是可以
11/07 15:04, 1F
好的了解了 謝謝
→
11/07 15:04, 6年前 , 2F
的 會有那個最小高度的一定是complete或full
11/07 15:04, 2F
→
11/07 15:04, 6年前 , 3F
d選項 沒錯 strict 0個，full 0個，complete 0或1個
11/07 15:04, 3F
※ 編輯: jean20157 (42.72.126.194 臺灣), 11/07/2019 15:32:03
‣ 更多 jean20157 的文章
文章代碼(AID): #1TmxlQqN (Grad-ProbAsk)