Abstract: The problem of A-order of binary tree was studied with the PRAM model of parallel computation and a parallel algorithm for A-order of binary tree was proposed. The process of the parallel algorithm was described and analysed with an application instance.

Key words: A-order sequence, Binary tree, Parallel algorithm, PRAM model