View All num of num See all Photos Microsoft This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.microsoft.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 9.2k Reviews 32k Salaries 4.0k Interviews Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Development Engineer Interview Microsoft I was asked to create a function to check if a binary tree is sorted. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 1 ▼ Created an in-order tree traversal that retains the last node visited. If the last node is greater than the current node, the tree is not sorted. Interview Candidate on May 4, 2013 Add Answers or Comments To comment on this, Sign In or Sign Up.