단말1 소프트웨어 개발 - 트리의 차수(degree)와 단말 노드(terminal node) #1 트리의 차수(degree) 전체의 노드 중에서 "하나의 노드"가 보유하고 있는 최대 "자식 노드"의 수 이를테면 위의 사진을 봤을때 "한개의 노드"가 다중 자식 노드를 내포하고 있는 경우는 3개다. 1. A가 B와 C를 가짐 2. C가 E와 F를 가짐 3. E가 G와 H를 가짐 하지만 "한개의 노드"가 최대로 보유하고 있는 자식 노드의 갯수는 3 케이스 모두 2개다. 따라서 "트리의 차수"는 2가 된다. #2 단말 노드(terminal node) 단말 노드는 "더 이상의 자식 노드는 없는 노드"를 의미한다. 즉, 가장 어린 노드라고 생각하면 된다. #1의 스크린샷을 봤을때 하나라도 자식 노드가 없는 노드는 D, G, H, F 이렇게 4개가 된다. 즉, 단말 노드의 갯수는 4개가 된다. 2023. 1. 15. 이전 1 다음
