단말 노드(Terminal Node)는 다른 말로 **리프 노드(Leaf Node)**라고도 하며, 자식 노드가 없는 노드를 의미합니다. 그림에서 자식 노드가 없는 노드들을 찾아보겠습니다. 노드 A는 B와 C라는 자식 노드가 있으므로 단말 노드가 아닙니다. 노드 B는 D, E, F라는 자식 노드가 있으므로 단말 노드가 아닙니다. 노드 C는 G와 H라는 자식 노드가 있으므로 단말 노드가 아닙니다. 노드 D는 자식 노드가 없으므로 단말 노드입니다. 노드 E는 I와 J라는 자식 노드가 있으므로 단말 노드가 아닙니다. 노드 F는 자식 노드가 없으므로 단말 노드입니다. 노드 G는 자식 노드가 없으므로 단말 노드입니다. 노드 H는 자식 노드가 없으므로 단말 노드입니다. 노드 I는 자식 노드가 없으므로 단말 노드입니다. 노드 J는 자식 노드가 없으므로 단말 노드입니다. 단말 노드는 D, F, G, H, I, J 총 6개입니다. 따라서, 단말 노드의 개수는 6개입니다.