[理工] 資結-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