Software engineers write programs to design and develop computer software. Interviews are highly technical, so come ready to work through coding problems and math brainteasers. The specific questions you are asked will depend on what type of programming position you are looking for. Try researching a specific software discipline such as web development, application development, or system development.
algorithm to traverse binary tree
Depth First Search or Breadth First Search are the most common traversal algorithms.
Preorder, inorder and postorder