A novel algorithm to determine the leaf (leaves) of a binary tree from its preorder and postorder traversals (original) (raw)
Related papers
Henk Koppelaar, Peyman Nasehpour
An improved algorithm to reconstruct a binary tree from its inorder and postorder traversals
2017
Henk Koppelaar, Peyman Nasehpour
Peyman Nasehpour, Henk Koppelaar
Constructing a binary tree from its traversals
BIT, 1989
Recursive and Nonrecursive Traversal Algorithms for Dynamically Created Binary Trees
2012
A Note on the Reconstruction of a Binary Tree from its Traversals
Information Processing Letters, 1992
Towards a More Precise Analysis of an Algorithm to Generate Binary Trees: A Tutorial
The Computer Journal, 1998
A New Algorithm to Represent a Given k-ary Tree into Its Equivalent Binary Tree Structure
Journal of Physical Sciences, 2008
An optimal algorithm for computing all subtree repeats in trees
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2014
A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree
Lecture Notes in Computer Science, 1998
Iterative Method for Recreating a Binary Tree from its Traversals
International Journal of Computer Applications, 2012
A review on tree traversal techniques
2011
Algorithms for a Bit-Vector Encoding of Trees
2018
POTMiner: mining ordered, unordered, and partially-ordered trees
Knowledge and Information Systems, 2010
Lexicographic generation of ordered trees
Theoretical Computer Science, 1980
Non-Contiguous Pattern Avoidance in Binary Trees
2011
Skarbek's Algorithm for t-Ary Trees
The Computer Journal, 2005
A practical O (n log2 n) time algorithm for computing the triplet distance on binary trees
2013
Efficient Algorithms for Sorting in Trees
2022
Descendants and ascendants in binary trees
Discrete Mathematics & Theoretical Computer Science, 1997
The Binary Tree Roll Operation: Definition, Explanation and Algorithm
Adrijan Božinovski, Nevena Ackovska
Generation of Binary Trees in B-Order from (0-1) Sequences
Malaysian Journal of Computer Science, 1970
A Note on Some Tree Similarity Measures
Information Processing Letters, 1982
Theoretical Computer Science, 1988
Theoretical Computer Science, 2007
Mining Induced and Embedded Subtrees in Ordered, Unordered, and Partially-Ordered Trees
2008