Skip to content

Gianluca755/PrintLeafWithoutRecursion

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

PrintLeafWithoutRecursion

Uses tree with parent pointer to find the leafs in a iterative way without stack. Incomplete implementation of inplace traversal of the BST.

The real world traversal without recursion is the Morris traversal: https://en.wikipedia.org/wiki/Threaded_binary_tree

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages