在python中逐级打印二叉树
您正在寻找的是广度优先遍历,它使您可以逐级遍历树。基本上,您使用队列来跟踪需要访问的节点,并在运行时将孩子添加到队列的 后面 (而不是将它们添加到堆栈的前面 )。首先开始工作。
完成此操作后,您可以找出树具有(log2(node_count) + 1)的级别,并使用该级别来估计空白。如果要使空白完全正确,则可以使用其他数据结构来跟踪每个级别需要多少空间。不过,使用节点和级别数的智能估算应该足够了。
log2(node_count) + 1
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群