public void OJ112_PathSumTest2()
{
TreeNode root = new TreeNode(5);
root.left = new TreeNode(4);
root.right = new TreeNode(6);
bool result = new OJ112_PathSum().HasPathSum(root, 9);
Assert.AreEqual(true, result);
}
public void OJ112_PathSumTest1()
{
TreeNode root = new TreeNode(5);
root.left = new TreeNode(4);
root.left.left = new TreeNode(11);
root.left.left.left = new TreeNode(7);
root.left.left.right = new TreeNode(2);
root.right = new TreeNode(8);
root.right.left = new TreeNode(13);
root.right.right = new TreeNode(4);
root.right.right.right = new TreeNode(1);
bool result = new OJ112_PathSum().HasPathSum(root, 22);
Assert.AreEqual(true, result);
}