이진트리 모든 데이터 탐색

이진트리의 모든 데이터릍 탐색하여 출력한다. 

루트-Left-Right 순서로 내려간다. 

import sys class Node: def __init__(self,data): self.right=self.left=None self.data = data class Solution: def insert(self,root,data): if root==None: return Node(data) else: if data<=root.data: cur=self.insert(root.left,data) root.left=cur else: cur=self.insert(root.right,data) root.right=cur return root #모든 데이터 탐색하여 출력 def levelOrder(self,root): q = [] if root: q.insert(0, root) while q: root = q.pop() print(root.data, end = " ") if root.left: q.insert(0, root.left) if root.right: q.insert(0, root.right) T=int(input()) myTree=Solution() root=None for i in range(T): data=int(input()) root=myTree.insert(root,data) myTree.levelOrder(root)