- Published 2009

# Non-recursive Algorithm Which Constructs The Binary Tree With Traversal Sequence

@article{Lu2009NonrecursiveAW, title={Non-recursive Algorithm Which Constructs The Binary Tree With Traversal Sequence}, author={Liu Lu}, journal={Journal of Hengshui University}, year={2009} }

There are many methods to construct a binary tree.Provide the node sequences of a inorder traversal and postorder traversal,then a binary tree can be constructed.Recursive algorithm is usually used.A recursive algorithm structure is simple,clear and readable.But a recursive algorithm will cost too much time and space during the process.We should transform the recursive algorithm into a non-recursive algorithm for time and space efficiency.A non-recursive algorithm is given,which inputs the node… CONTINUE READING