The Parallel Conversion Algorithm of Binary Tree Traverse Sequence Based on Batcher Network

The parallel conversion pattern based on batcher network during different traverse sequence of binary tree is proposed, the conversion from pre-order to in-order is implemented in A-order, the conversion from pre-order to post-order is implemented in B-order, and the corresponding parallel conversion algorithm is given. At last, the conversion process of the parallel conversion algorithm is proceed with detailed description and verified analysis with an application instance. The parallelism of the conversion process of traverse sequence of binary tree provides using and reference for application in the system of tree sequence traverse and solving the parallelism problem of application program.