public void Test3() { //[5,4,8,11,null,13,4,7,2,null,null,5,1] //22 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) { left = new TreeNode(5), right = new TreeNode(1) }, right = new TreeNode(4) } }; //Act var sol = new PathSum3.Solution(); var res = sol.PathSum(tree, 22); //Assert Assert.AreEqual(3, res); }
public void Test4() { //[1,-2,-3,1,3,-2,null,-1] //-2 var tree = new TreeNode(1) { left = new TreeNode(-2) { left = new TreeNode(1) { left = new TreeNode(-1) }, right = new TreeNode(3) }, right = new TreeNode(-3) { left = new TreeNode(-2) } }; //Act var sol = new PathSum3.Solution(); var res = sol.PathSum(tree, -2); //Assert Assert.AreEqual(4, res); }
public void Test1() { // 10 // / \ // 5 - 3 // / \ \ // 3 2 11 // / \ \ // 3 - 2 1 //[10,5,-3,3,2,null,11,3,-2,null,1] //8 var tree = new TreeNode(10) { left = new TreeNode(5) { left = new TreeNode(3) { left = new TreeNode(3), right = new TreeNode(-2), }, right = new TreeNode(2) { right = new TreeNode(1) } }, right = new TreeNode(-3) { right = new TreeNode(11) } }; //Act var sol = new PathSum3.Solution(); var res = sol.PathSum(tree, 8); //Assert Assert.AreEqual(3, res); }
public void Test2() { // 5 // / // 3 // / \ //3 - 2 var tree = new TreeNode(5) { left = new TreeNode(3) { left = new TreeNode(3), right = new TreeNode(-2), } }; //Act var sol = new PathSum3.Solution(); var res = sol.PathSum(tree, 8); //Assert Assert.AreEqual(1, res); }