在python中逐级打印二叉树

在python中逐级打印二叉树

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

完成此 *** 作后，您可以找出树具有（

log2(node_count) +1

）的级别，并使用该级别来估计空白。如果要使空白完全正确，则可以使用其他数据结构来跟踪每个级别需要多少空间。不过，使用节点和级别数的智能估算应该足够了。