[자료구조&알고리즘] 이진 트리

[자료구조&알고리즘] 이진 트리

※ 이진 트리(Binary Trees) : 트리에 포함되는 모든 노드의 차수가 2 이하인 트리를 뜻함

- size() : 현재 트리에 포함되어 있는 노드의 수를 구함

depth() : 현재 트리의 깊이 (또는 높이; height)을 구함

순회 (traversal)

- 깊이 우선 순회(depth first traversal)

중위 순회(in-order traversal)

전위 순회(pre-order traversal)

후위 순회(post-order traversal)

- 넓이 우선 순회(breadth first traversal)

728x90

from http://prerain.tistory.com/37 by ccl(S) rewrite - 2021-10-12 16:26:47