IT/[Everyday]Coding
이진트리 모든 데이터 탐색
Jang HyunWoong
2018. 2. 20. 10:54
이진트리의 모든 데이터릍 탐색하여 출력한다.
루트-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)
반응형