tree size done

Author: Ram swaroop

src/me/ramswaroop/trees/BinarySearchTree.java

@@ -0,0 +1,12 @@
+package me.ramswaroop.trees;
+
+/**
+ * Created by IntelliJ IDEA.
+ * User: ramswaroop
+ * Date: 4/19/15
+ * Time: 6:36 PM
+ * To change this template go to Preferences | IDE Settings | File and Code Templates
+ */
+public class BinarySearchTree<E> extends BinaryTree<E> {
+
+}

src/me/ramswaroop/trees/BinaryTree.java

@@ -0,0 +1,16 @@
+package me.ramswaroop.trees;
+
+import me.ramswaroop.common.BinaryNode;
+
+/**
+ * Created by IntelliJ IDEA.
+ * User: ramswaroop
+ * Date: 4/19/15
+ * Time: 6:35 PM
+ * To change this template go to Preferences | IDE Settings | File and Code Templates
+ */
+public class BinaryTree<E> extends Tree<E> {
+    public static <E> boolean isIdentical(BinaryNode<E> node1, BinaryNode<E> node2) {
+        return false;
+    }
+}

src/me/ramswaroop/trees/RecursiveBST.java

@@ -1,6 +1,7 @@
 package me.ramswaroop.trees;
 
 import me.ramswaroop.common.BinaryNode;
+import me.ramswaroop.utils.Utils;
 
 /**
  * Created by IntelliJ IDEA.
@@ -9,7 +10,7 @@
  * Time: 3:02 PM
  * To change this template go to Preferences | IDE Settings | File and Code Templates
  */
-public class RecursiveBST<E extends Comparable<E>> {
+public class RecursiveBST<E extends Comparable<E>> extends Tree {
 
     BinaryNode root;
 
@@ -24,6 +25,7 @@ public static void main(String[] a) {
         obj.inOrder();
         obj.print("\n");
         obj.postOrder();
+        Utils.println("\n" + obj.size());
     }
 
     /**
@@ -118,7 +120,15 @@ public void postOrder(BinaryNode<E> node) {
      * @return
      */
     public int size() {
-        return 0;
+        return size(root);
+    }
+
+    public int size(BinaryNode<E> node) {
+        if (node == null) {
+            return 0;
+        } else {
+            return size(node.left) + 1 + size(node.right);
+        }
     }
 
     /**
@@ -127,9 +137,14 @@ public int size() {
      * @return
      */
     public boolean isEmpty() {
-        return false;
+        return root == null;
     }
 
+    /**
+     * Utility methods
+     *
+     * @param value
+     */
     private void print(E value) {
         System.out.print(value);
     }

src/me/ramswaroop/trees/Tree.java

@@ -0,0 +1,12 @@
+package me.ramswaroop.trees;
+
+/**
+ * Created by IntelliJ IDEA.
+ * User: ramswaroop
+ * Date: 4/19/15
+ * Time: 6:30 PM
+ * To change this template go to Preferences | IDE Settings | File and Code Templates
+ */
+public class Tree<E> {
+
+}