您正在寻找的是广度优先遍历，它使您可以逐级遍历树。基本上，您使用队列来跟踪需要访问的节点，并在运行时将孩子添加到队列的 后面 （而不是将它们添加到堆栈的
前面 ）。首先开始工作。
完成此操作后，您可以找出树具有（
log2(node_count) +1）的级别，并使用该级别来估计空白。如果要使空白完全正确，则可以使用其他数据结构来跟踪每个级别需要多少空间。不过，使用节点和级别数的智能估算应该足够了。
您正在寻找的是广度优先遍历，它使您可以逐级遍历树。基本上，您使用队列来跟踪需要访问的节点，并在运行时将孩子添加到队列的 后面 （而不是将它们添加到堆栈的
前面 ）。首先开始工作。
完成此操作后，您可以找出树具有（
log2(node_count) +1）的级别，并使用该级别来估计空白。如果要使空白完全正确，则可以使用其他数据结构来跟踪每个级别需要多少空间。不过，使用节点和级别数的智能估算应该足够了。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
