Exemplo n.º 1
0
        public void Test1()
        {
            var tree = new TreeNode(5)
            {
                left = new TreeNode(4)
                {
                    left = new TreeNode(11)
                    {
                        left  = new TreeNode(7),
                        right = new TreeNode(2)
                    }
                },
                right = new TreeNode(8)
                {
                    left  = new TreeNode(13),
                    right = new TreeNode(4)
                    {
                        left  = new TreeNode(5),
                        right = new TreeNode(1)
                    }
                }
            };

            //Act
            var solver = new PathSum2.Solution();
            var res    = solver.PathSum(tree, 22);

            //Assert
            Assert.AreEqual(2, res.Count);
        }
Exemplo n.º 2
0
        public void Test2()
        {
            var tree = new TreeNode(-2)
            {
                right = new TreeNode(-3)
            };

            //Act
            var solver = new PathSum2.Solution();
            var res    = solver.PathSum(tree, -5);

            //Assert
            Assert.AreEqual(1, res.Count);
        }