使用队列生成二叉链表树的非递归算法实现

Use Queue to Make the Non-recursion Algorithm of Bit Link Tree

讨论了利用队列来生成二叉链表树的非递归算法,通过借助了二叉树的顺序存储方法以及构建一个临时的队列来实现这个算法,该算法的提出丰富了由递归算法转换成非递归算法的方法。

This article discusses how to use queue to make non-recursion algorithm of bit link tree ,It uses the method of sequence storage bit tree and composes a temporary queue to realize the algorithm and the algorithm enriches the method from recursion to non-recursion.