Example #1
0
        public void TestBinaryTreePaths1()
        {
            // Arrange
            // Was just contemplating whether we need to call the method explicitly after we have marked it with TestInitialize Attribute
            // Turns Out :- No :-)

            // Act
            BinaryTreeOperations treeOperations = new BinaryTreeOperations();
            var results = treeOperations.BinaryTreePaths(root);

            // Assert
            Assert.AreEqual(4, results.Count, "Wrong Value");
            Assert.AreEqual("4->2->1", results[0], "Wrong Value");
            Assert.AreEqual("4->2->3", results[1], "Wrong Value");
            Assert.AreEqual("4->6->5", results[2], "Wrong Value");
            Assert.AreEqual("4->6->7", results[3], "Wrong Value");
        }
Example #2
0
        public void TestBinaryTreePaths2()
        {
            // Arrange
            var root = new TreeNode(1);

            root.Left       = new TreeNode(2);
            root.Left.Right = new TreeNode(5);
            root.Right      = new TreeNode(3);

            // Act
            BinaryTreeOperations treeOperations = new BinaryTreeOperations();
            var results = treeOperations.BinaryTreePaths(root);

            // Assert
            Assert.AreEqual(2, results.Count, "Wrong Value");
            Assert.AreEqual("1->2->5", results[0], "Wrong Value");
            Assert.AreEqual("1->3", results[1], "Wrong Value");
        }