fork(3) download

copy

 
public class BinaryTree {
 
	public static boolean isSubtree(Node root1, Node root2){
 
		if(root2 == null){
			return true;
		}
		if(root1 == null){
			return false;
		}
		if(root1.data == root2.data){
			return (isSubtree(root1.left, root2.left) && isSubtree(root1.right, root2.right));
		}else{
			return (isSubtree(root1.left, root2) || isSubtree(root1.right, root2));
		}
	}
// T(n) = O(n^2)
 
	public static void main(String[] args) {
 
		Node root3 = new Node(10);
		root3.left = new Node(20);
		root3.right = new Node(30);
		root3.left.left = new Node(40);
 
		Node root4 = new Node(10);
		root4.left = new Node(30);
		root4.right = new Node(40);
 
		System.out.println(isSubtree(root3, root4));
	}
}
 

Main.java:2: error: class BinaryTree is public, should be declared in a file named BinaryTree.java
public class BinaryTree {
       ^
Main.java:4: error: cannot find symbol
	public static boolean isSubtree(Node root1, Node root2){
	                                ^
  symbol:   class Node
  location: class BinaryTree
Main.java:4: error: cannot find symbol
	public static boolean isSubtree(Node root1, Node root2){
	                                            ^
  symbol:   class Node
  location: class BinaryTree
Main.java:22: error: cannot find symbol
		Node root3 = new Node(10);
		^
  symbol:   class Node
  location: class BinaryTree
Main.java:22: error: cannot find symbol
		Node root3 = new Node(10);
		                 ^
  symbol:   class Node
  location: class BinaryTree
Main.java:23: error: cannot find symbol
		root3.left = new Node(20);
		                 ^
  symbol:   class Node
  location: class BinaryTree
Main.java:24: error: cannot find symbol
		root3.right = new Node(30);
		                  ^
  symbol:   class Node
  location: class BinaryTree
Main.java:25: error: cannot find symbol
		root3.left.left = new Node(40);
		                      ^
  symbol:   class Node
  location: class BinaryTree
Main.java:27: error: cannot find symbol
		Node root4 = new Node(10);
		^
  symbol:   class Node
  location: class BinaryTree
Main.java:27: error: cannot find symbol
		Node root4 = new Node(10);
		                 ^
  symbol:   class Node
  location: class BinaryTree
Main.java:28: error: cannot find symbol
		root4.left = new Node(30);
		                 ^
  symbol:   class Node
  location: class BinaryTree
Main.java:29: error: cannot find symbol
		root4.right = new Node(40);
		                  ^
  symbol:   class Node
  location: class BinaryTree
12 errors

Standard output is empty