Volume 56 (2024)
Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
A novel algorithm to determine the leaf (leaves) of a binary tree from its preorder and postorder traversals

N. Aghaieabiane; H. Koppelaar; Peyman Nasehpour

Volume 49, Issue 2 , December 2017, , Pages 1-11

https://doi.org/10.22059/jac.2017.7972

Abstract
  Binary trees are essential structures in Computer Science. The leaf (leaves) of a binary tree is one of the most significant aspects of it. In this study, we prove that the order of a leaf (leaves) of a binary tree is the same in the main tree traversals; preorder, inorder, and postorder. Then, we prove ...  Read More

An improved algorithm to reconstruct a binary tree from its inorder and postorder traversals

Niloofar Aghaieabiane; Henk Koppelaar; Peyman Nasehpour

Volume 49, Issue 1 , June 2017, , Pages 93-113

https://doi.org/10.22059/jac.2017.7987

Abstract
  It is well-known that, given inorder traversal along with one of the preorder or postorder traversals of a binary tree, the tree can be determined uniquely. Several algorithms have been proposed to reconstruct a binary tree from its inorder and preorder traversals. There is one study to reconstruct a ...  Read More