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);
              }
          }
    } 
}

Comments