public void TestWithOneLevelDepthChildren()
{
var target = new SumRootToLeafNumbers_129();
var tree1 = new TreeNode(9)
{
left = new TreeNode(5)
};
Assert.Equal(95, target.SumNumbers(tree1));
var tree2 = new TreeNode(9)
{
right = new TreeNode(5)
};
Assert.Equal(95, target.SumNumbers(tree2));
var tree3 = new TreeNode(9)
{
left = new TreeNode(5),
right = new TreeNode(5)
};
Assert.Equal(190, target.SumNumbers(tree3));
}
public void TestWithSingleNodeTree()
{
var target = new SumRootToLeafNumbers_129();
var tree = new TreeNode(9);
Assert.Equal(9, target.SumNumbers(tree));
}
public void TestWithOnlyLeftChildren()
{
var target = new SumRootToLeafNumbers_129();
var tree1 = new TreeNode(9)
{
left = new TreeNode(5)
{
left = new TreeNode(5)
{
left = new TreeNode(5)
}
}
};
Assert.Equal(9555, target.SumNumbers(tree1));
}
public void TestWithZeroValueLeaf()
{
var target = new SumRootToLeafNumbers_129();
var tree1 = new TreeNode(9)
{
left = new TreeNode(0)
{
left = new TreeNode(0)
{
left = new TreeNode(0)
}
},
right = new TreeNode(1)
};
Assert.Equal(9091, target.SumNumbers(tree1));
}
public void TestWithUnbalancedTree()
{
var target = new SumRootToLeafNumbers_129();
var tree1 = new TreeNode(9)
{
left = new TreeNode(5)
{
left = new TreeNode(5)
{
left = new TreeNode(5)
}
},
right = new TreeNode(1)
};
Assert.Equal(9646, target.SumNumbers(tree1));
}
public void TestWithNullRoot()
{
var target = new SumRootToLeafNumbers_129();
Assert.Equal(0, target.SumNumbers(null));
}