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 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要