Coding Interview | Binary Tree Traversal #shorts #datastructures #binarytree #codinginterview

Key Takeaways

in a pre-order traversal we visit the node we visit the left subtree we visit the right subtree do you see how it's called pre-order do you see how the N is the first visited do you see how it's pre before the left and right so for in order think of it as in so left sub tree visit the node and then visit the right subtree so do you see how it's in do you see how it's in the middle that's how you remember in order traversal and then we have our post order traversal we go left subtree we go right sub tree we visit the node so do you see how it's post it's after the left and right so the left and right stay in sequence left and right say in sequence but the S the prefix tells us when we visit the node before the subtrees the sub trees will be left right but when do we visit the node that's what the prefix tells us