Tree Interview Questions

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

View Answers (2)

“3. Trees (binary and otherwise) form the basis of many common data structures.
Please describe some of these data structures and when they might be used.”

View Answers (1)

“2. Implement the following interface to implement a binary search tree in Java

public interface BinaryTree<T extends Comparable<? super T>>
{
    public void insert(T data);
    public T findMin();
    public boolean contains(T data);
    public void remove(T data);
}

2.1. (optional) What does T extends Comparable< super T>> mean?
Ans: It means that T has to be of type Comparable, which can avoid redundantly specifying type parameters”

View Answers (1)

“How the B+ tree is used in the database?”

View Answers (1)

“What is B Tree and B+ tree and what are the difference?”

View Answers (1)

“What is Spanning Tree Protocol?”

View Answers (1)

“Explain in-order-traversal of a binary tree and write code for it. You can use Java.”

Answer Question

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

View Answers (1)

“print out nodes of a binary tree by levels. i.e., all nodes on level 1, then all nodes on level 1, then all nodes on level 2, etc.”

View Answers (1)