# Tree Interview Questions

Sort: Popular Date
Sort: Popular Date

### Software Development Engineer at Amazon.com

Oct 15, 2009
 “Find the deepest common ancestor of two nodes in a tree structure.”

Dec 9, 2010
 “Find the minimum depth of binary search tree”

Jan 17, 2011
 “Find the n-th smallest element in a binary tree.”

### Software Engineer, Infrastructure at Facebook

Aug 5, 2012
 “Write a function that takes 2 arguments: a binary tree and an integer n, it should return the n-th element in the inorder traversal of the binary tree.”

Jan 24, 2010
 “Define binary search tree. Develop a procedure to verify a binary search tree.”

### Software Development Engineer In Test at Amazon.com

Jan 27, 2012
 “First explain what a tree, then binary tree, then a binary search tree is. Now implement a function that verifies whether a binary tree is a valid binary search tree.”

### Software Development Engineer Intern at Microsoft

Mar 18, 2009
 “Write an algorithm that does an in-order traversal of a tree recursively. Now, write the same algorithm iteratively.”

### Software Development Engineer In Test (SDET) at Microsoft

Jun 18, 2011
 “In a BST write a program to find 2 nodes x and y such that X+y=k”

### Software Engineer at Symantec

Jul 10, 2011
 “find lowest common ancestor of 2 nodes in a binary tree”

### Software Engineer at PEAK6 Investments

May 15, 2011
 “Find the height of a binary tree”
110 of 36 Interview Questions