Tree Traversals

Binary Tree Traversals

• Inorder:
  • Traverse left subtree
  • Visit root<
  • Traverse right subtree
• Preorder:
  • Visit root
  • Traverse left subtree
  • Traverse right subtree
• Postorder:
  • Traverse left subtree
  • Visit root
  • Traverse right subtree

Threaded Trees

• right inthreaded tree
• left inthreaded tree
• inthreaded
• prethreaded
• postthreaded

Return to CIS 350 Index Page