Threaded Trees

Home > Computer Science > Algorithms and data structures > Tree Algorithms > Threaded Trees

A binary tree where nodes have additional links for fast in-order, pre-order, or post-order traversal without using recursion.