期刊论文、会议论文

Zhou, Kang(zhoukangwh@163.com)

英文

Communications in Computer and Information Science

1865-0929

2016

682

475-488

11th International Conference on Bio-inspired Computing – Theories and Applications, BIC-TA 2016

28 October 2016 through 30 October 2016

Pan L.Gong M.Song T.Zhang G.Song T.

Springer Verlag

9789811036132

10.1007/978-981-10-3614-9_59

This project was supported by National Natural Science Foundation of China (Grant No. 61179032), the Special Scientific Research Fund of Food Public Welfare Profession of China(Grant No. 201513004-3) and the Research and Practice Project of Graduate Education Teaching Reform of Wuhan Polytechnic University (YZ2015002).

本校为第一机构

The present algorithm can not be applied to construct a binary tree by using the traversal sequences in which there are same elements. That is to say, the previous algorithms require there are not same elements in the binary tree. This paper designs an improved recursive algorithm to solve the problem. Based on the existing recursive algorithm, this algorithm introduces flag sequences for the traversal sequences. According to the relationship among the elements in the flag sequences, it is theoretically proved that there are three recursive algorithms that can construct binary trees from the t...