Write a program for binary tree ?
Javasearch.buggybread.com

Search Interview Questions


 3361 questions in repository.
 There are more than 900 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

   



Java - Interview Questions and Answers

 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

this.data = 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;
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: "
bt.numOfBST(5));
}
}

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

   Like         Discuss         Correct / Improve          Asked in 1 Companies


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 ?



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: