본문바로가기

태극기이 누리집은 대한민국 공식 전자정부 누리집입니다.

단어장에 추가 인쇄
이진트리^패스^길이 편집하기 편집 금지 요청
분야
『정보·통신』
「001」이진트리 구조 내 어떤 경로들의 길이를 합한 값. 내부 경로 길이와 외부 경로 길이로 구분한다. 내부 경로 길이는 트리에 존재하는 모든 노드에서 ‘루트 노드’로 가는 각 경로의 길이를 합한 값이다. 외부 경로 길이는 트리의 모든 ‘리프 노드’에 두 개의 가상 노드를 추가하여, 이 외부 노드에서 루트 노트로 가는 각 경로의 길이를 합한 값이다.

대역어

영어
path length of binary tree
내가 살펴본 단어 내 단어장
    단어장에 추가 전체 삭제

    취소
    위로