Inorder

# 전회 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder) # DFS 를 구현 하는 방법 # Stack or Recursion # 접근과 방문은 다르다. class Node: def __init__(self, value): self.value = value self.left = None self.right = None class BinaryTree: def __init__(self): self.root = None def preorder(root): if root is None: return print(root.value, end=' ') preorder(root.left) preorder(root.right) def inorder(root): if root is Non..
솜사탕코튼
'Inorder' 태그의 글 목록