Constructing a binary tree from its traversals by reversible recursion and iteration.
Information Processing Letters(2019)
摘要
•Binary tree construction algorithms are obtained from reversible tree traversals.•The recursive and iterative algorithms are linear time and space in the tree size.•A reversible programming discipline is shown to solve Knuth's classical problem.
更多查看译文
关键词
Binary tree,Tree traversal,Reversible algorithms,Design of algorithms,Program inversion
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络