A system that constructs and draws a BST structure and then uses image processing to generate an outline of the tree. After this post order lines are placed in each node drawn to the right of the node (post). A further line tracing algorithm algorithm has then followed the outline of the tree writing down each node value when the post order line is encountered. This is the same visual method we can use to perform a post order traversal of a BST.
This could be adapted to provide inorder and preorder lines for the the other variants of depth first traversal.
10 май 2022