1. 트리(tree) 란? 트리는 계층적인 자료를 표현하는 데 사용되는 자료구조입니다. 1. Node tree의 각 요소 ( A, B, C, D.... 와 같은) 를 노드 (Node) 라고 부릅니다. B를 A의 자식 노드, A를 B의 부모 노드 라고 합니다. 각 Node는 자신의 데이터를 가지고 있으며, 자식 노드의 주소를 가지고 있을 수도 있습니다. 2. Root Node A와 같이 부모 노드가 없고 최상단에 위치한 Node를 루트 노드( Root Node ) 라고 합니다. 3. Leaf Node H, I, E, J, G 처럼 자식 노드가 없는 Node를 단말 노드( Leaf Node ) 라고 합니다. 4. size 모든 Node의 갯수를 크기(size) 라고 합니다. (ex. size: 10) 5. ..
