m2skills

level node bt java

Jun 13th, 2018
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.04 KB | None | 0 0
  1. // http://code2begin.blogspot.com
  2. // program to print level of node in a given binary tree
  3.  
  4. /**
  5.  * Created by MOHIT on 25-05-2018.
  6.  */
  7.  
  8. import java.io.*;
  9. import java.lang.reflect.Array;
  10. import java.util.*;
  11.  
  12. import static java.lang.Integer.max;
  13.  
  14.  
  15. // node class
  16. class node{
  17.     int data;
  18.     node left;
  19.     node right;
  20.  
  21.     // function that returns a pointer to new node
  22.     public node(int element){
  23.         this.data = element;
  24.         this.left = null;
  25.         this.right = null;
  26.        
  27.     }
  28. };
  29.  
  30.  
  31. public class BinaryTree {
  32.  
  33.     static int level_of_node(node root, int data){
  34.         return level_of_node_helper(root, data, -1);
  35.     }
  36.  
  37.  
  38.     public static void main(String arg[]) {
  39.         node head = new node(1);
  40.         head.left = new node(2);
  41.         head.right = new node(3);
  42.         head.left.left = new node(4);
  43.         head.left.right = new node(5);
  44.         head.right.right = new node(6);
  45.         head.left.left.right = new node(7);
  46.         head.right.right.left = new node(8);
  47.         head.left.left.right.left = new node(9);
  48.         head.left.left.right.left.left = new node(10);
  49.         head.right.right.left.right = new node(11);
  50.  
  51.         System.out.println("Level of node 1 is : " + level_of_node(head, 1));
  52.         System.out.println("Level of node 5 is : " + level_of_node(head, 5));
  53.         System.out.println("Level of node 10 is : " + level_of_node(head, 10));
  54.         System.out.println("Level of node 7 is : " + level_of_node(head, 7));
  55.         System.out.println("Level of node 24 is : " + level_of_node(head, 24));
  56.  
  57.          System.out.print("All the paths from root to the leaf nodes are : ");
  58.         vector<int> s;
  59.         all_paths_from_root_to_leaf(head,s);
  60.         System.out.print("leaf nodes of the given tree are : ");
  61.         print_leaves(head);
  62.  
  63.         System.out.print("Diameter of the Above binary tree is : " + diameter(head);
  64.  
  65.  
  66.  
  67.  
  68.         System.out.print("Boundary traversal of the binary tree is : ");
  69.         boundary_traversal(head);
  70.         return 0;
  71.  
  72.         */
  73.     }
  74. }
Add Comment
Please, Sign In to add comment