목록in_order (1)

코딩일기

[자료구조] 12. 트리, 트리 순회 이해하기(feat. 정이진트리, 포화이진트리, 완전이진트리)

안녕하십니까 다제입니다. 오늘은 트리와 트리의 종류 그리고 순회에 대해서 이야기를 해볼까합니다. 목차 - 트리 정의 - 구현 - 종류 및 특징 - 순회 (pre, post, in) 1. 트리란? -. 여러 개의 노드들로 구성되어 계층적으로 하위 노드에 대한 reference를 갖는 구조 를 말합니다. 2. 구현 -. 구현은 생각보다 간단합니다. -. class를 정의하고 서로 간의 reference만 넣어주면됩니다. # 노드 클래스 생성 class Node: def __init__(self, data): self.data = data self.left_child = None self.right_child = None # 노드 생성 root_node = Node(1) node_1 = Node(2) node..
Code 2021. 5. 17. 00:28
Prev 1 Next