Height of a binay tree - java
package trees;
public class Height {
public static void main(String[] args) {
Node rootnode = new Node(25);
System.out.println("Building tree with rootvalue " + rootnode.getNodeValue());
System.out.println("================================");
rootnode.insert(rootnode, 11);
rootnode.insert(rootnode, 15);
rootnode.insert(rootnode, 16);
rootnode.insert(rootnode, 23);
rootnode.insert(rootnode, 79);
System.out.println("Height");
System.out.println("=================================");
System.out.println(height(rootnode));
}
private static int height(Node root){
if(root == null)
return 0;
int lheight = height(root.getLeft());
int rheight = height(root.getRight());
if(lheight < rheight)
return rheight + 1;
else
return lheight + 1;
}
}
-------------------------------------------------------------------------
package trees;
import trees.traversal.InOrderTraversal;
public class Node {
private Node left;
private Node right;
private int nodeValue;
public Node(int nodeValue) {
super();
this.nodeValue = nodeValue;
}
public Node getLeft(){
return left;
}
public Node getRight(){
return right;
}
public int getNodeValue(){
return nodeValue;
}
public void insert(Node node, int value) {
if (value < node.nodeValue) {
if (node.left != null) {
insert(node.left, value);
}
else {
System.out.println(" Inserted " + value + " to left of node " + node.nodeValue);
node.left = new Node(value);
}
} else if (value > node.nodeValue) {
if (node.right != null) {
insert(node.right, value);
} else {
System.out.println(" Inserted " + value + "to right of node " + node.nodeValue);
node.right = new Node(value);
}
}
}
}
public class Height {
public static void main(String[] args) {
Node rootnode = new Node(25);
System.out.println("Building tree with rootvalue " + rootnode.getNodeValue());
System.out.println("================================");
rootnode.insert(rootnode, 11);
rootnode.insert(rootnode, 15);
rootnode.insert(rootnode, 16);
rootnode.insert(rootnode, 23);
rootnode.insert(rootnode, 79);
System.out.println("Height");
System.out.println("=================================");
System.out.println(height(rootnode));
}
private static int height(Node root){
if(root == null)
return 0;
int lheight = height(root.getLeft());
int rheight = height(root.getRight());
if(lheight < rheight)
return rheight + 1;
else
return lheight + 1;
}
}
-------------------------------------------------------------------------
package trees;
import trees.traversal.InOrderTraversal;
public class Node {
private Node left;
private Node right;
private int nodeValue;
public Node(int nodeValue) {
super();
this.nodeValue = nodeValue;
}
public Node getLeft(){
return left;
}
public Node getRight(){
return right;
}
public int getNodeValue(){
return nodeValue;
}
public void insert(Node node, int value) {
if (value < node.nodeValue) {
if (node.left != null) {
insert(node.left, value);
}
else {
System.out.println(" Inserted " + value + " to left of node " + node.nodeValue);
node.left = new Node(value);
}
} else if (value > node.nodeValue) {
if (node.right != null) {
insert(node.right, value);
} else {
System.out.println(" Inserted " + value + "to right of node " + node.nodeValue);
node.right = new Node(value);
}
}
}
}
Comments
Post a Comment