존나 개초보적인 질문인데 이해가 잘안되서요 완전이진트리랑 이진트리랑 차이

[Rapidly(gosemqhf)]

점이 대략 뭔가요?

포화이진트리는

트리안에 노드가 꽉차 있는거라서

존나 쉬운데

완전이진트리랑 이진트리아 너무 햇갈려요;;

[ㅈㅂㄷㅂㄷ(220.78)]

완전이 아마 노드가 순서대로 차곡차곡 쌓이는 트리가 완전 아님? 포화가 모든레벨에 노드가 꽉찬거고

[[성대아싸](skkuassa)]

배열로 구현해보세요 이해가 확옴

[ㅁ,.ㅁ(121.66)]

complete binary tree 말하는건가... 힙을 배우면 쉽게 이해할 수 있을텐데

[Rapidly(gosemqhf)]

그럼 완전이진트리가 왼쪽부터 쌓인 트리이고 왼쪽은 제외하고 오른쪽만 쌓인 트리는 이진트리인가요?

[ㅈㅂㄷㅂㄷ(220.78)]

그냥 이진트리는 자식노드가 2개인 트리를 이진트리라고 하는거임 기달료바 글싸줄께

[Rapidly(gosemqhf)]

감사합니다

[ㅈㅂㄷㅂㄷ(220.78)]

아 책캡쳐할라니까 저작권이 무서워지네 그냥 글로

[ㅈㅂㄷㅂㄷ(220.78)]

2진트리 : [데이터,링크1,링크2], 3진트리 : [데이터, 링크1, 링크2, 링크3] 이런 개념이고,

[ㅈㅂㄷㅂㄷ(220.78)]

2진트리 : [데이터,링크1,링크2], 3진트리 : [데이터, 링크1, 링크2, 링크3] 이런 개념이고,

[Rapidly(gosemqhf)]

3진트리는 뭐예요? 저거 안배운거 같은데

[ㅈㅂㄷㅂㄷ(220.78)]

완전 2진트리는 데이터가 왼쪽 위 혹은 오른쪽 위부터 차곡차곡 쌓이는 트리라고 보면돼

[ㅈㅂㄷㅂㄷ(220.78)]

그러니까 2진, 3진 .... N진 트리는 자식노드의 갯수가 각각 2,3....N 개라는거야

[Rapidly(gosemqhf)]

아아아

[Rapidly(gosemqhf)]

아아 그렇구나 감사합니다