[자료구조] 이진 트리(Binary Tree)

이진 트리(Binary Tree)트리인 그래프 T의 차수가 최대 2인 트리, 즉 2항 트리(2-ary Tree)* 이진 트리는 서브 트리의 위치에도 의미가 있다.위의 두 트리는 노드의 수, 노드의 이름, 모서리의 수, 트리의 높이가 같지만 자식 노드의 위치가 다르기 때문에 다른 트리로 취급한다.완전 이진 트리(Complete Binary Tree)트리의 높이가 h일 때 레벨 0부터 h-1까지의 모든 부모 노드의 차수가 2차이고 레벨 h는 왼쪽부터 노드가 채워져 있는 트리위 트리는 3레벨이며 2레벨 까지의 모든 부모 노드 차수가 2이다. 또한, 레벨 3에서 왼쪽부터 노드가 채워져 있으므로 완전 이진 트리에 속한다.위 트리에서 노드 C는 자식 노드 두 개가 채워지지..........

[자료구조] 이진 트리(Binary Tree)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] 이진 트리(Binary Tree)