• 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}
}
  • Liu Lu
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