Sunbelt Computer Software

PL/B Language Development and Support

Algorithm_Python_2021/algorithm/tree1991.cpp at master · SoniaComp/Algorithm_Python_2021 · GitHub

24 lines (21 loc) · 739 Bytes

// 사이클이 없는 연결 그래프
// 루트 있는 트리 -> 루트부터 아래로
// 부모, 자식, 단말 정점
// 깊이(루트로부터)
// 높이: 깊이 중 가장 큰 값
// 포화이진트리: 모든 리프 노드의 깊이가 같음
//완전 이진트리: 마지막 레벨에는 노드가 일부 없을수도 있음
// 트리는 그래프이기 때문에 그래프의 표현과 같은 방식으로 저장할 수 있다.
// 트리의 부모만 저장
// 완전 이진트리의 경우 배열
// 이진트리의 경우 구조체나, 클래스
// DFS, BFS
// 프리오더, 인오더, 포스트 오더