static void Opgave4() { System.Console.WriteLine("\n===== Opgave 4 : NumberOfNodes =====\n"); IBinaryTree <int> intTree; IBinaryTree <string> stringTree; // Empty tree intTree = DSBuilder.CreateBinaryTreeEmpty(); System.Console.WriteLine(intTree.NumberOfLeaves()); System.Console.WriteLine(intTree.NumberOfNodesWithOneChild()); System.Console.WriteLine(intTree.NumberOfNodesWithTwoChildren()); // Int tree intTree = DSBuilder.CreateBinaryTreeInt(); System.Console.WriteLine(intTree.NumberOfLeaves()); System.Console.WriteLine(intTree.NumberOfNodesWithOneChild()); System.Console.WriteLine(intTree.NumberOfNodesWithTwoChildren()); // String tree stringTree = DSBuilder.CreateBinaryTreeString(); System.Console.WriteLine(stringTree.NumberOfLeaves()); System.Console.WriteLine(stringTree.NumberOfNodesWithOneChild()); System.Console.WriteLine(stringTree.NumberOfNodesWithTwoChildren()); }
static void Opgave3() { System.Console.WriteLine("\n===== Opgave 3 : BinaryTree =====\n"); IBinaryTree <int> intTree; IBinaryTree <string> stringTree; // Empty tree intTree = DSBuilder.CreateBinaryTreeEmpty(); System.Console.WriteLine(intTree.Size()); System.Console.WriteLine(intTree.Height()); System.Console.WriteLine(intTree.ToPrefixString()); System.Console.WriteLine(intTree.ToInfixString()); System.Console.WriteLine(intTree.ToPostfixString()); // Int tree intTree = DSBuilder.CreateBinaryTreeInt(); System.Console.WriteLine(intTree.Size()); System.Console.WriteLine(intTree.Height()); System.Console.WriteLine(intTree.ToPrefixString()); System.Console.WriteLine(intTree.ToInfixString()); System.Console.WriteLine(intTree.ToPostfixString()); System.Console.WriteLine(intTree.NumberOfNodesWithOneChild()); // String tree stringTree = DSBuilder.CreateBinaryTreeString(); System.Console.WriteLine(stringTree.Size()); System.Console.WriteLine(stringTree.Height()); System.Console.WriteLine(stringTree.ToPrefixString()); System.Console.WriteLine(stringTree.ToInfixString()); System.Console.WriteLine(stringTree.ToPostfixString()); }
public void BinaryTree_01_GetRoot_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); // Act & Assert Assert.Throws(typeof(BinarySearchTreeEmptyException), () => tree.GetRoot()); }
public void BinaryTree_02_Size_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); int expected = 0; // Act int actual = tree.Size(); // Assert Assert.AreEqual(expected, actual); }
public void BinaryTree_10_NumberOfNodesWithTwoChildren_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); int expected = 0; // Act int actual = tree.NumberOfNodesWithTwoChildren(); // Assert Assert.AreEqual(expected, actual); }
public void BinaryTree_08_NumberOfLeaves_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); int expected = 0; // Act int actual = tree.NumberOfLeaves(); // Assert Assert.AreEqual(expected, actual); }
public void BinaryTree_07_ToPostfixString_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); string expected = "NIL"; // Act string actual = tree.ToPostfixString(); // Assert Assert.AreEqual(expected, actual); }
public void BinaryTree_04_IsEmpty_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); bool expected = true; // Act bool actual = tree.IsEmpty(); // Assert Assert.AreEqual(expected, actual); }
public void BinaryTree_01_GetRoot_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); BinaryNode <int> expected = null; // Act BinaryNode <int> actual = tree.GetRoot(); // Assert Assert.AreEqual(expected, actual); }
public void BinaryTree_03_Height_1_OnEmptyTree() { // Arrange IBinaryTree <int> tree = DSBuilder.CreateBinaryTreeEmpty(); int expected = -1; // Act int actual = tree.Height(); // Assert Assert.AreEqual(expected, actual); }