목록자료구조 #알고리즘 #tree #트리순회 (1)

itsme

이진트리

*트리 용어 레벨(level) : 루트에서 level0 또는 level1 부터 시작. 루트(root) : A 리프(leaf) : 차수가 0인 노드 F,G,I,J,K,L,M 차수(degree) : E의 차수 => 2, H의 차수 =>1, A의 차수=>3 서브트리 : E-(K,L) 부모&자식 : E의 자식은 K와 L 형제 : 부모가 같은 자식 K, L 조상 : 루트에서 그 노드에 이르기까지의 경로상에 있는 모든 노드. M의 조상은 A,D,H 트리의 높이 or 깊이 : 노드의 최대level. 3 트리의 차수 : 트리의 최대 차수 포인터로 구현할때 노드의 구조 : 자식을 연결 할 수있도록 트리의 차수만큼 child변수를 가지고 있어야함 => linked list에서 next변수와 같다고 생각. 이진트리란? 트리..
Study/자료구조&알고리즘 2021. 12. 4. 21:30
이전 Prev 1 Next 다음