Tree Interview Questions

Sort: Popular Date
Sort: Popular Date

“Find the deepest common ancestor of two nodes in a tree structure.”

“Find the minimum depth of binary search tree”

“Find the n-th smallest element in a binary tree.”

“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.”

“Define binary search tree. Develop a procedure to verify a binary search tree.”

“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.”

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

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

“find lowest common ancestor of 2 nodes in a binary tree”

“Find the height of a binary tree”

110 of 36 Interview Questions