iNurture Education Solutions IT Faculty Interview Questions and Answers

Traversal of binary tree involves visiting each node in a specific order.

• Three common types of binary tree traversal are in-order, pre-order, and post-order.

• In-order traversal visits left subtree, current node, then right subtree.

• Pre-order traversal visits current node, left subtree, then right subtree.

• Post-order traversal visits left subtree, right subtree, then current node.