트리 용어

1 목록[ | ]

한국어명	영어명	비고
루트 노드	root	최상위 노드
자식 노드	child	어떤 노드의 직접적인 하위 노드
부모 노드	parent	어떤 노드의 직접적인 상위 노드
후손 노드	descendant	어떤 노드의 하위 노드들
선조 노드	ancestor	어떤 노드의 상위 노드들
말단 노드	leaf	자식이 없는 노드
내부 노드	internal node	자식이 1개 이상 있는 노드
외부 노드	external node	자식이 없는 노드
차수	degree
엣지	edge
경로	path
레벨	level
노드의 높이	height of node
트리의 높이	height of tree	루트 노드의 높이. 최상위노드에서 최하위노드까지 내려가는 단계의 수
깊이	depth	루트 노드에서 어떤 노드까지 내려가는 단계의 수
숲	forest