Beispiel #1
0
        public void TestSecondCase()
        {
            TreeNode tree = null;

            var sol    = new HasPathSum(tree, 0);
            var result = sol.HasTreeThePathSum();

            Assert.False(result);
        }
Beispiel #2
0
        public void TestThirdCase()
        {
            TreeNode tree = new TreeNode(10);

            var sol    = new HasPathSum(tree, 10);
            var result = sol.HasTreeThePathSum();

            Assert.True(result);
        }
Beispiel #3
0
        public void TestFirstTest()
        {
            var tree = new TreeNode(5,
                                    new TreeNode(4,
                                                 new TreeNode(11,
                                                              new TreeNode(7),
                                                              new TreeNode(2))),
                                    new TreeNode(8,
                                                 new TreeNode(13),
                                                 new TreeNode(4,
                                                              left: null,
                                                              right: new TreeNode(1)))
                                    );

            var sol    = new HasPathSum(tree, 22);
            var result = sol.HasTreeThePathSum();

            Assert.True(result);
        }
Beispiel #4
0
        public bool HasPathSum(TreeNode root, int sum)
        {
            var sol = new HasPathSum(root, sum);

            return(sol.HasTreeThePathSum());
        }