Data structure - Interview Questions and Answers for 'Newgen' | Search Java Interview Question -

Search Interview Questions

 3235 questions in repository.
 There are more than 200 unanswered questions.
Click here and help us by providing the answer.
 Have a video suggestion.
Click Correct / Improve and please let us know.
Label / Company      Label / Company / Text


Data structure - Interview Questions and Answers for 'Newgen' - 1 question(s) found - Order By Newest

 Q1. Write a program for binary tree ?Data Structure2017-09-15 08:00:14

Ans. public class BinarySearchTree {
//Represent the node of binary tree
public static class Node {
int data;
Node left;
Node right;
public Node(int data) {
//Assign data to the new node, set left and right children to null = data;
this.left = null;
this.right = null;
//Represent the root of binary tree

public Node root;
public BinarySearchTree() {
root = null;

//factorial() will calculate the factorial of given number

public int factorial(int num) {
int fact = 1;
if (num == 0) return 1;
else {
while (num > 1) {
fact = fact * num;
return fact;

//numOfBST() will calculate the total number of possible BST by calculating Catalan Number for given key

public int numOfBST(int key) {
int catalanNumber = factorial(2 * key) / (factorial(key 1) * factorial(key));
return catalanNumber;
public static void main(String[] args) {
BinarySearchTree bt = new BinarySearchTree();

//Display total number of possible binary search tree with key 5

System.out.println("Total number of possible Binary Search Trees with given key: "

 Help us improve. Please let us know the company, where you were asked this question :   

   Like      Discuss      Correct / Improve          NewGen

Related Questions

 What is a binary tree ?
 Write code for Binary tree traversal ?
 Flatten a Binary Tree to Linked List
 Write code to check if a Binary tree is symmetrical
 Write program to balance a binary tree
 Given a sorted array, write an algorithm to create a binary tree.
 Write a Program to find depth of node binary tree ?

Subscribe to Java News and Posts. Get latest updates and posts on Java from
Enter your email address:
Delivered by FeedBurner

comments powered by Disqus

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.

Any input from you will be highly appreciated and It will unlock the application for 10 more requests.

Company Name:
Questions Asked:

X Close this