In view of the present algorithm can not be applied to construct the binary tree by using the traversal se -quence which has the same elements , this paper presents a recursive algorithm to solve the problem .Based on the existing recursive algorithm , this algorithm introduces the symbol sequence of the traversal sequence .According to the relationship among the elements in the symbol sequence , the three algorithms are proved theoretically to be re-cursive for using the traversal sequences to construct the binary tree .Based on the recursive principle of construc-ting the two binary tree by ...
