[理工] 资结-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个

Links booklink

Contact Us: admin [ a t ] ucptt.com