public void MaxDepth_TreeWithDepthOfThree_ReturnsThree()
{
var root = new TreeNode(1, new TreeNode(2, new TreeNode(3, null, null), null), null);
var maximumDepth = new MaximumDepth();
Assert.That(maximumDepth.MaxDepth(root), Is.EqualTo(3));
}
public void MaxDepth_OnlyRoot_ReturnsOne()
{
TreeNode root = new TreeNode(1);
var maximumDepth = new MaximumDepth();
Assert.That(maximumDepth.MaxDepth(root), Is.EqualTo(1));
}
public void MaxDepth_NullRoot_ReturnsZero()
{
TreeNode root = null;
var maximumDepth = new MaximumDepth();
Assert.That(maximumDepth.MaxDepth(root), Is.EqualTo(0));
}
public void MaximumDepthSuccess()
{
TreeNode root = new TreeNode(3);
var node9 = root.Left = new TreeNode(9);
var node20 = root.Right = new TreeNode(20);
node20.Left = new TreeNode(15);
node20.Right = new TreeNode(7);
var result = new MaximumDepth().MaxDepth(root);
Assert.AreEqual(result, 3);
}
public void GetDepth()
{
var saka8 = new Saka();
var saka7 = new Saka();
var saka5 = new Saka();
var saka6 = new Saka();
var saka3 = new Saka(0, new List <Saka> {
saka5, saka6, saka7, saka8
});
var saka2 = new Saka();
var saka4 = new Saka();
var saka1 = new Saka(0, new List <Saka> {
saka3, saka2
});
Console.WriteLine("Max Depth = " + MaximumDepth.MaxDepth(saka1, 1000, 1));
Console.ReadKey();
}