private Trees ConstructATree()
{
var tree = new Trees(10)
{
left = new Trees(8)
{
left = new Trees(3),
right = new Trees(5)
},
right = new Trees(2)
{
left = new Trees(2)
}
};
return(tree);
}
private bool SeeIfTheresAPath(Trees tree, int sum)
{
if (tree == null)
{
return(sum == 0);
}
var answer = false;
sum = sum - tree.data;
if (sum == 0 && tree.left == null && tree.right == null)
{
return(true);
}
if (tree.left != null)
{
answer = answer || SeeIfTheresAPath(tree.left, sum);
}
if (tree.right != null)
{
answer = answer || SeeIfTheresAPath(tree.right, sum);
}
return(answer);
}
public Trees(int _data)
{
data = _data;
left = null;
right = null;
}
