public void HasSubTreeTest7()
{
BinaryTreeNode nodeB1 = new BinaryTreeNode(8);
BinaryTreeNode nodeB2 = new BinaryTreeNode(9);
BinaryTreeNode nodeB3 = new BinaryTreeNode(3);
BinaryTreeNode nodeB4 = new BinaryTreeNode(2);
nodeB1.rightChild = nodeB2;
SetSubTreeNode(nodeB2, nodeB3, nodeB4);
Assert.AreEqual(SubTreeHelper.HasSubTree(null, nodeB1), false);
}
public void HasSubTreeTest8()
{
BinaryTreeNode nodeA1 = new BinaryTreeNode(8);
BinaryTreeNode nodeA2 = new BinaryTreeNode(8);
BinaryTreeNode nodeA3 = new BinaryTreeNode(9);
BinaryTreeNode nodeA4 = new BinaryTreeNode(2);
BinaryTreeNode nodeA5 = new BinaryTreeNode(5);
nodeA1.rightChild = nodeA2;
nodeA2.rightChild = nodeA3;
nodeA3.rightChild = nodeA4;
nodeA4.rightChild = nodeA5;
Assert.AreEqual(SubTreeHelper.HasSubTree(nodeA1, null), false);
}
public void HasSubTreeTest3()
{
BinaryTreeNode nodeA1 = new BinaryTreeNode(8);
BinaryTreeNode nodeA2 = new BinaryTreeNode(8);
BinaryTreeNode nodeA3 = new BinaryTreeNode(9);
BinaryTreeNode nodeA4 = new BinaryTreeNode(2);
BinaryTreeNode nodeA5 = new BinaryTreeNode(5);
nodeA1.leftChild = nodeA2;
nodeA2.leftChild = nodeA3;
nodeA3.leftChild = nodeA4;
nodeA4.leftChild = nodeA5;
BinaryTreeNode nodeB1 = new BinaryTreeNode(8);
BinaryTreeNode nodeB2 = new BinaryTreeNode(9);
BinaryTreeNode nodeB3 = new BinaryTreeNode(2);
nodeB1.leftChild = nodeB2;
nodeB2.leftChild = nodeB3;
Assert.AreEqual(SubTreeHelper.HasSubTree(nodeA1, nodeB1), true);
}
public void HasSubTreeTest2()
{
BinaryTreeNode nodeA1 = new BinaryTreeNode(8);
BinaryTreeNode nodeA2 = new BinaryTreeNode(8);
BinaryTreeNode nodeA3 = new BinaryTreeNode(7);
BinaryTreeNode nodeA4 = new BinaryTreeNode(9);
BinaryTreeNode nodeA5 = new BinaryTreeNode(3);
BinaryTreeNode nodeA6 = new BinaryTreeNode(4);
BinaryTreeNode nodeA7 = new BinaryTreeNode(7);
SetSubTreeNode(nodeA1, nodeA2, nodeA3);
SetSubTreeNode(nodeA2, nodeA4, nodeA5);
SetSubTreeNode(nodeA5, nodeA6, nodeA7);
BinaryTreeNode nodeB1 = new BinaryTreeNode(8);
BinaryTreeNode nodeB2 = new BinaryTreeNode(9);
BinaryTreeNode nodeB3 = new BinaryTreeNode(2);
SetSubTreeNode(nodeB1, nodeB2, nodeB3);
Assert.AreEqual(SubTreeHelper.HasSubTree(nodeA1, nodeB1), false);
}
public void HasSubTreeTest6()
{
BinaryTreeNode nodeA1 = new BinaryTreeNode(8);
BinaryTreeNode nodeA2 = new BinaryTreeNode(8);
BinaryTreeNode nodeA3 = new BinaryTreeNode(9);
BinaryTreeNode nodeA4 = new BinaryTreeNode(2);
BinaryTreeNode nodeA5 = new BinaryTreeNode(5);
nodeA1.rightChild = nodeA2;
nodeA2.rightChild = nodeA3;
nodeA3.rightChild = nodeA4;
nodeA4.rightChild = nodeA5;
BinaryTreeNode nodeB1 = new BinaryTreeNode(8);
BinaryTreeNode nodeB2 = new BinaryTreeNode(9);
BinaryTreeNode nodeB3 = new BinaryTreeNode(3);
BinaryTreeNode nodeB4 = new BinaryTreeNode(2);
nodeB1.rightChild = nodeB2;
SetSubTreeNode(nodeB2, nodeB3, nodeB4);
Assert.AreEqual(SubTreeHelper.HasSubTree(nodeA1, nodeB1), false);
}
public void HasSubTreeTest9()
{
Assert.AreEqual(SubTreeHelper.HasSubTree(null, null), false);
}
