Распечатать двоичное дерево уровень за уровнем в Python ⇐ Python

[Anonymous]

Я хочу напечатать свое двоичное дерево следующим образом:

10

6 12

5 7 11 13


Я написал код для вставки узлов, но не могу написать для печати дерева. поэтому, пожалуйста, помогите в этом. Мой код:

class Node:
def __init__(self,data):
self.data=data
self.left=None
self.right=None
self.parent=None

class binarytree:
def __init__(self):
self.root=None
self.size=0

def insert(self,data):
if self.root==None:
self.root=Node(data)

else:
current=self.root
while 1:
if data < current.data:
if current.left:
current=current.left
else:
new=Node(data)
current.left=new
break;
elif data > current.data:
if current.right:
current=current.right
else:
new=Node(data)
current.right=new
break;
else:
break

b=binarytree()


Подробнее здесь: https://stackoverflow.com/questions/340 ... -in-python