在python中逐级打印二叉树

Question

我想以以下方式打印我的二叉树：

                   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()

Answer 1

您正在寻找的是广度优先遍历，它使您可以逐级遍历树。基本上，您使用队列来跟踪需要访问的节点，并在运行时将孩子添加到队列的 后面 （而不是将它们添加到堆栈的
前面 ）。首先开始工作。

完成此操作后，您可以找出树具有（log2(node_count) + 1）的级别，并使用该级别来估计空白。如果要使空白完全正确，则可以使用其他数据结构来跟踪每个级别需要多少空间。不过，使用节点和级别数的智能估算应该足够了。