자료구조
1.[C] 포화이진트리, 완전이진트리 차이는 뭘까?
포화 이진트리와 완전 이진트리를 알고 가기 이전에, 이진트리 개념을 알아야한다.노드의 유한집합으로서, 공집합이거나 루트와 왼쪽 오른쪽 서브트리 두 개의 분리된 이진트리로 구성된다.그럼 포화이진트리는 무엇일까?이진트리이면서 서브트리까지 모두 빈 곳 없이 꽉찬 트리를 말한
2022년 12월 11일
포화 이진트리와 완전 이진트리를 알고 가기 이전에, 이진트리 개념을 알아야한다.노드의 유한집합으로서, 공집합이거나 루트와 왼쪽 오른쪽 서브트리 두 개의 분리된 이진트리로 구성된다.그럼 포화이진트리는 무엇일까?이진트리이면서 서브트리까지 모두 빈 곳 없이 꽉찬 트리를 말한