[트리 용어] 정보처리산업기사 자격증

 

트리 관련 용어

 

 

                                                            A

 

                                               B           C        D

 

                                        E          F       G     H     I     J

 

K         L                    M

 

 

 

 

 

노드

근 노드 : A

단말노드 = 잎노드 : K F G L M I J

비단말 노드 : A B C D E H

조상 노드 : M – H D A, L – E B A

자식 노드 : D – H I J, A- B C D

부모 노드 : M – H , F – B, G – C, C - A

형제 노드 : L –K, B – C

디그리 ( 차수 ) :

트리 디그리

레벨 : A – 1, BCD – 2

깊이 : 4

숲 : 숲은 전체, IF A 삭제시 숲 3개