본문 바로가기

# IT, Computer Science

Full Binary Tree and Complete Binary Tree Full binary Tree 모든 터미널 노드는 같은 깊이(루트로부터의 경로 길이 )를 가지며, 내부 노드는 모두 자식이 2이다. Complete binary Tree 모든 내부 노드는 자식이 2이다. 단, 터미널 노드 전에 있는 노드는 하나를 가질 수 도 있다. 모든 터미널 노드까지의 깊이는 최대 레벨 또는 최대레벨 -1이다. 최대 레벨에 있는 노드들은 왼쪽에서 오른쪽으로 차게 된다. 출처 : http://webnautes.springnote.com/pages/731247 더보기

티스토리툴바