作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1573108698.A.D17.html
1F：推 mi981027: strict定义就只有你写的那样 所以要长的很畸形也是可以 11/07 15:04
好的了解了 谢谢
2F：→ mi981027: 的 会有那个最小高度的一定是complete或full 11/07 15:04
3F：→ mi981027: d选项 没错 strict 0个，full 0个，complete 0或1个 11/07 15:04
※ 编辑: jean20157 (42.72.126.194 台湾), 11/07/2019 15:32:03