ReadCode

AI를 아는 것에서, 풀 수 있는 것으로

트리 기초와 이진 탐색 트리 | ReadCode

📚커리큘럼 🎯실력 진단 🏆도전 📋모집공고·모의면접 ⚔️미션·랭킹 🌱학습 현황 🎟️요금제

학습 기록

로그인하면 공부 기록이 여기에 저장돼요.

Pro 시작하기 로그인

이런 분들이 찾고 있어요

이 레슨과 관련된 학습 키워드

CS/AI 전공 대학생

자료구조 기말고사자료구조 정리이진 탐색 트리 과제힙 시험

비전공/입문자

자료구조 입문자료구조란자료구조 독학

취준생

코딩테스트 자료구조자료구조 면접삼성 코테 준비카카오 코테

직장인

자료구조 복습알고리즘 역량 강화

AI 교육 플랫폼

AI 교육 플랫폼 추천AI 강의 사이트머신러닝 온라인 강의딥러닝 강의 추천

AI 독학/로드맵

AI 독학 방법머신러닝 공부 순서딥러닝 로드맵머신러닝 독학 로드맵

AI 취업/커리어

AI 취업 준비데이터 사이언티스트 강의ML 엔지니어 준비AI 면접 준비

상호명: Kairoba Inc. | 대표자명: 김희원 | 사업자등록번호: 370-81-04127

사업장 주소: 서울특별시 동작구 상도로55길 6, 104호(상도동, 테크스테이션) | 유선번호: 02-820-0679

고객센터: readcode@kairoba.com

© 2026 ReadCode. All rights reserved.

트리 기초와 이진 탐색 트리

1 / 16

트리(Tree)란? — 계층적 자료구조

100%

왜 트리(Tree)란? — 계층적 자료구조가 필요한가? 실무에서 이 개념 없이는 문제를 해결할 수 없습니다. 핵심 동기와 배경을 먼저 이해합시다. 트리(Tree) 는 계층적 관계 를 표현하는 비선형 자료구조입니다. 실생활의 트리: 파일 시스템: 폴더 안에 폴더와 파일 조직도: CEO \to 부서장 \to 팀장 \to 팀원 HTML DOM: html \to head, body \to div, p, ... 가족 족보: 조상 \to 부모 \to 자식 트리 용어: 루트(Root) : 최상위 노드 (부모 없음) 노드(Node) : 데이터를 담는 단위 간선(Edge) : 노드 간 연결 부모(Parent) : 바로 위의 노드 자식(Child) : 바로 아래의 노드 리프(Leaf) : 자식이 없는 노드 높이(Height) : 루트에서 가장 먼 리프까지의 간선 수 깊이(Depth) : 루트에서 해당 노드까지의 간선 수 트리의 특성: 1. 노드 n개 \to 간선 n-1개 (정확히) 2. 루트에서 임의 노드까지 경로가 유일 3. 사이클이 없음 (있으면 그래프) 4. 연결 그래프 (모든 노드가 연결) 배열/리스트는 선형 (1차원), 트리는 계층 (분기), 그래프는 자유 (사이클 허용)

0:00 / 2:12