forked from techpanja/interviewproblems
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTestSubtree.java
More file actions
28 lines (25 loc) · 789 Bytes
/
TestSubtree.java
File metadata and controls
28 lines (25 loc) · 789 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
package trees.test;
import trees.model.BinarySearchTree;
import trees.model.BinarySearchTreeImpl;
import trees.checksubtree.CheckSubtree;
/**
* Test class for checking subtree.
* User: rpanjrath
* Date: 10/4/13
* Time: 1:22 PM
*/
public class TestSubtree {
public static void main(String args[]) {
BinarySearchTree parentTree = new BinarySearchTreeImpl();
parentTree.insertNode(4);
parentTree.insertNode(3);
parentTree.insertNode(2);
parentTree.insertNode(1);
parentTree.insertNode(5);
parentTree.insertNode(6);
BinarySearchTree subTree = new BinarySearchTreeImpl();
subTree.insertNode(5);
subTree.insertNode(6);
System.out.println(CheckSubtree.checkSubtree(parentTree, subTree));
}
}