Strict Binary Tree

 

Strict Binary Tree는 자식 노드가 없거나, 자식 노드가 2개인 트리를 말한다.

즉, 부모 노드 중 자식이 1개뿐인 노드가 노드가 존재하면 Strict Binary Tree라 할 수 없다.

 

 

 

 

 

 

 

A -> B, C

 

B -> 0

 

C -> D, E

 

D -> F, G

 

E, F, G -> 0

 

 

이미지 출처: stackoverflow.com/questions/12359660/difference-between-complete-binary-tree-strict-binary-tree-full-binary-tre