inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

4-3. 트리 - 2

해당 차수 영상이 짤려 나갑니다

53

Bruce Han

작성한 질문수 29

0

15:44 쯤에 아래 스크린샷처럼 화면이 짤려 나갑니다.

확인 부탁드립니다!

image.png

python 코딩-테스트 알고리즘 data-structure

답변 1

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. Bruce Han님.

15:44 부근에서 완전 이진 트리와 배열 표현 그림이 잘려 보이는 문제를 제보해 주셨군요. 완전 이진 트리는 마지막 레벨의 노드가 왼쪽부터 채워져야 하며, 배열에서는 일반적으로 다음 규칙으로 표현합니다.

  • 왼쪽 자식 인덱스: index × 2
  • 오른쪽 자식 인덱스: index × 2 + 1
  • 부모 인덱스: index // 2

해당 강의의 트리 그림 오류와 관련해, 지식공유자님이 시각 자료의 문제를 인정하고 수정하겠다고 답변한 유사 게시물이 있습니다.

참고 이미지:
완전 이진 트리의 배열 표현

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

링크드 리스트 중간 삽입삭제 시간복잡도 질문

0

34

1

재귀함수 종료조건

0

31

1

백준 사이트 준비중이라 문제를 볼 수 가 없어요

0

53

1

1-11 소수 나열하기 (에라토스테네스의 체)

0

69

1

수강평 이벤트

0

94

2

코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요

0

185

2

3-3 정렬-2 선택정렬 로직

0

82

2

링크드 리스트 끝에서 k번째 값 출력하기

0

77

2

LinkedList 과제 Fast, slow 포인터

0

76

2

투포인터 시간복잡도

0

90

2

수강평 작성 후 자료

0

82

2

수업교재 링크 오류

2

147

2

프로그래머스에서 제출 후 채점시 틀림ㅠ

0

194

2

1-10 알고리즘 더 풀어보기(2) 질문 있습니다

0

109

2

문제 풀이 방식 관련 질문입니다!

0

124

2

1-5 알고리즘과 친해지기 (2) - 최빈값찾기 질문 있습니다

0

127

2

수업자료 pdf 받고싶습니다

0

140

2

강의 자료 오류 수정

0

99

1

2-10 더하거나 빼거나 관련 질문입니다

0

89

2

3-8 해쉬 -2

0

69

2

Linked List Element Delete Explanation Problem

0

96

2

강의3-4 스택 탑 문제

0

105

2

코드스니펫 입출력 케이스에 오류가 있는것 같아요

0

132

3

링크드 리스트 원소 찾기 구현 방식 질문드립니다.

0

109

2