tdulik

Java tree demo

Mar 15th, 2017
210
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. package tree;
  2.  
  3. class TreeNode {
  4.     int data;
  5.     TreeNode left, right;
  6.  
  7.     public TreeNode(int d) {
  8.         data = d;
  9.         left = right = null;
  10.     }
  11.     public TreeNode(int d, TreeNode l, TreeNode r) {
  12.         data = d;
  13.         left = l;
  14.         right = r;
  15.     }
  16.     public static void printTree(TreeNode node) {
  17.         if (node != null) {
  18.             printTree(node.left);
  19.             System.out.println(node.data);
  20.             printTree(node.right);
  21.         }
  22.     }
  23.     public static TreeNode insertTree(TreeNode node, int d) {
  24.         TreeNode last=null;
  25.         while (node!=null) {
  26.             last = node;
  27.             if (d>node.data) node=node.right;
  28.             else if (d<node.data) node=node.left;
  29.             else return null;
  30.         }
  31.         TreeNode newnode = new TreeNode(d);
  32.         if (last!=null) {
  33.             if (d>last.data) last.right=newnode;
  34.             else last.left = newnode;
  35.         }
  36.         return newnode;
  37.     }  
  38. }
  39. public class Main {
  40.     public static void main(String[] args) {
  41.         TreeNode root = new TreeNode(5);
  42.         TreeNode.insertTree(root, 7);
  43.         TreeNode.insertTree(root, -1);
  44.         TreeNode.printTree(root);
  45.  
  46.         // TODO Auto-generated method stub
  47.  
  48.     }
  49.  
  50. }
RAW Paste Data